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Abstract. Geometrical stability theory is a powerful set of model-theoretic tools that can lead to 
structural results on models of a simple first-order theory. Typical results offer a characterization of 
the groups definable in a model of the theory. The work is carried out in a universal domain of the 
theory (a saturated model) in which the Stone space topology on ultrafilters of definable relations 
is compact. Here we operate in the more general setting of homogeneous models, which typically 
have noncompact Stone topologies. A structure M equipped with a class of finitary relations TZ 
is strongly A— homogeneous if orbits under automorphisms of [M, TV) have finite character in the 
following sense: Given a an ordinal < A < \M\ and sequences a = {a; : i < a}, 5 = { ft; : i < a} 
from M, if (a^ , . . . , ) and (bi 1 , . . . , bi n ) have the same orbit, for all n and ii < • ■ • < i n < a, 
then /(a) = b for some automorphism / of (M, IV). In this paper strongly A— homogeneous models 
(M, TV) in which the elements of 1Z induce a symmetric and transitive notion of independence 
with bounded character are studied. This notion of independence, defined using a combinatorial 
condition called "dividing" , agrees with forking independence when (M, 1Z) is saturated. The 
concept central to the development of geometrical stability theory for saturated structures, namely 
the canonical base, is also shown to exist in this setting. These results broaden the scope of the 
methods of geometrical stability theory. 

This paper attempts to give a self-contained development of dividing theory (also called forking 
theory) in a strongly homogeneous structure. Dividing is a combinatorial property on the invariant 
relations on a structure that have yielded deep results for the models of so-called "simple" first- 
order theories. Below we describe for the nonspecialist how this paper fits in the broader context 
of geometrical stability theory. Naturally, some background in first-order model theory helps to 
understand these motivating results, however virtually no knowledge of logic is assumed in this 
paper. Readers desiring a more thorough description of geometrical stability theory are referred to 



the surveys [Hru97| and [Hru' 



Traditionally, geometrical stability theory is a collection of results that apply to definable relations 
on arbitrary models of a complete first-order theory. It is equivalent and convenient to restrict our 
attention to the definable relations on a fixed representative model of the theory, called a universal 
domain. Using the terminology of the abstract, a universal domain is an uncountable model M 
equipped with the first-order definable relations 1Z which is strongly M|— homogeneous and compact; 
i.e., if {Xi : i £ I}, where |/| < \M\, is a family of definable relations on M so that f] i£F ^ for 
any finite F C I, then f] ieI Xi ^ 0. For our purposes the reader can assume there is a one-to-one 
correspondence between (complete first-order) theories and universal domains. 

A massive amount of abstract model theory was developed en route to Shelah's proof of Morley's 
Conjecture about the number of models, ranging over uncountable cardinals, of a fixed first-order 



theory [ 5he90 . Most of the work concerned the case of a stable theory, which will not be defined 
here for the sake of brevity. What is relevant is that most theorems describing the models of a 
stable theory rely on the forking independence relation. The forking independence relation, F, is a 
ternary relation on the subsets of the universal domain of a theory, where F(A, B; C) is read "A is 



forking independent from B over C" (see Remark 2/2). In a stable theory forking independence is 



symmetric (over C), has finite character (in A an d B) , bounded dividing, the free extension property 



and is transitive. (See Definition 2.5, Theorem 2.14 and Corollary 2.15 for precise statements of 
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these properties.) These properties facilitate the introduction of several notions of dimension that 
lead to procedures for determining when two models are isomorphic. The combinatorial-geometric 
properties of the definable relations reflected in these dimensions profoundly impact the structure 
of the models beyond the question of fixing an isomorphism type. The results connected to algebra, 
known as geometrical stability theory, have lead to new theorems in number theory, in particular 
the first proof of the Mordell-Lang Conjecture for function fields in positive characteristics. 

In hind sight the origins of geometrical stability theory can be traced to the work of Zil'ber Zil93|, 
Chelin, Harrington and Lachlan |CHL85] in the late 1970s and early 1980s. The impact of the area 
escalated in the mid-1980s with Hrushovski's discovery that natural algebraic objects (groups, fields, 
vector spaces, etc.) are definable in a universal domain satisfying various abstract model-theoretic 
hypotheses. This interplay between the combinatorial geometry of abstract stability theory and the 
model theory of algebraic objects signifi cantly deepen e d our u nderstanding of stable theories and 
gave new insights into differential fields | Pil98 1 , [ Pil97 ] , [ MP97 1 and even algebraically closed fields 



HZ96|. 



Looking towards applications to number theory, Hrushovski realized the need for an analysis of 
a "generic" algebraically closed difference field (i.e., an algebraically closed field adjoined with an 
automorphism that is in some sense universal for difference fields). While the relevant universal 
domain is clearly unstable, Chatzidakis and Hrushovski showed [CH99| that it does admit a notion 
of independence reminiscent of forking. After this work was well underway it was realized that 
their notion of dependence agrees with forking independence and the relevant universal domain is 
"simple". In [Shc80| Shelah defines a simple theory in terms of a combinatorial property on families 
of definable sets and proves that forking independence has some of the nice properties found in a 
stable theory. Every stable theory is simple but not conversely. Our understanding of simple theories 
increased dramatically when Byunghan Kim showed in his doctoral research [ Kim9§| ] that forking 
in a simple theory is symmetric, transitive, and satisfies type amalgamation (which compensates for 
the loss of the definability of types, true in a stable theory but not in a simple unstable theory). 
Since Kim's seminal work more of the machinery of geometrical stability, such as canonical bases and 

jWagOU ). 



generics in groups and fields, has been generalized to simple theories ([HKPOC], |BPW01 



It is hoped that the geometrical stability theory of simple theories will have additional applications 
to number theory. 



All of the model theory discussed above takes place in the context of a universal domain of a 
first-order theory. Its applicability to number theory depends on the first-order axiomatizability 
of fundamental concepts in algebraic geometry. In this paper we begin laying the foundation for 
the application of geometrical stability theory to some mathematical areas that cannot be captured 
with first-order logic. Whereas Kim's development of forking takes place in a universal domain, the 
context here is a strongly homogeneous model. That is, we drop the requirement that the model 
is compact. Using a definition of simplicity for a strongly homogeneous model that specializes to 
simplicity for a universal domain, it is shown here that forking independence satisfies the same 
basic properties (symmetry and transitivity, e.g.) as in a simple universal domain. Moreover, the 
higher-order theorems like type amalgamation and parallelism of types that are critical to geometrical 
stability theory also hold in the simple strongly homogeneous setting. In Section ^ examples are given 
of strongly homogeneous models that are simple, although they are not models of simple theories. 
In particular, it is shown that any Hilbert space is a subspace of a strongly homogeneous Hilbert 
space and the latter is simple. In [BB02] Berenstein lays the groundwork for deeper applications 
of model theory to functional analysis by showing that many structures of the form (H, T) , where 
H is a strongly homogeneous Hilbert space and T is a bounded linear operator on H, are strongly 
homogeneous and simple. Forking independence in a Hilbert space is equivalent to a notion of 
independence based on orthogonal projection, a very natural geometrical relation. At this early 
"proof of concept" stage it is difficult to gauge the potential impact of this work on the understanding 
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of these examples from analysis. Berenstein also shows in [ Ber02 that analogues of theorems from 
stable group theory extend to the homogeneous setting. 

This paper is far from the first investigation of stability-theoretic concepts in models that are not 
universal domains. Shelah, Grossberg, Hyttinen, Lessmann and others have extensively studied the 
spectrum function of a class of models that is not the class of models of first-order theory. (The 
spectrum function of a class models assigns to a cardinal number A the number of models in the class 
of cardinality A, up to isomorphism.) Analogues of forking independence are found in many of these 
papers, especially |HS00| , although fewer properties can be expected in this setting than for forking 
independence in a simple first-order theory. ^From a hypothesis about the spectrum function of a 
class of models it is normally impossible to show that the class contains a strongly homogeneous 
model. Thus, from the perspective of that body of research, the context of this paper is very limiting. 
However, there are very natural mathematical objects that are strongly homogeneous and simple 
although not the models of simple first-order theories, making this work worthwhile. 

This work was strongly influenced by |Pi| and its precursor |Hru]. The proofs of the basic 



properties of forking independence in those papers showed that Kim's treatment could be reproduced 
in a non first-order setting. 

1. Logical structures and homogeneity 

1.1. Definition of a logical structure. Let M be a model in a language L. That is M is a set 
together with finitary relations and functions corresponding to symbols in L. 

Definition 1.1 The pair (M, TZ) is a logical structure if M is a structure for a first-order language 
L and TZ is a collection of finitary relations on M satisfying the following requirements. 

(1) The elements of TZ are invariant under automorphisms of M. 

(2) 1Z is closed under finite unions and intersections. 

(3) If R £ 1Z is n— ary and tt is a permutation of n, then { (a^m, . . . , a n t n \) : R(ax, . . . , a n ) }, is also 
in K. 



Remark 1.1 For the reader unfamiliar with first-order languages an equivalent formulation can 
be used. Instead of M being a structure in language we consider a faithful group action (G, M) and 
view G as the automorphism group of the structure. Then 72. is a class of G— invariant relations 
satisfying (2) and (3). 

Definition 1.2 Let a £ A a , b 6 A 13 , where a, f3 are ordinals. For i < a, let vi be a vari- 
able that ranges over the elements of M . Let tpn(a/b), called the TZ—type of a over b in M, 
be the set of expressions R(vi 1 , . . . , Vi m , bj ± , . . . , bj t ), where R is an m + l-aiy relation in 1Z and 
R(cii 1 , . . . , di m , bj x , . . . , bj l ) . If b = it may be omitted. 

A set p is an TZ—type in v over A if it consists of expressions of the form R{x\, . . . , x n , af , ■ ■ ■ , 0^)1 
where R £ 1Z, x\, . . . , x n are variables from v and a^, . . . , £ A C M . An 1Z— type is consistent if 
it is realized in M. If p(v) is an 1Z— type in v over 6, the sequence c realizes p if tpn(c/b) D p, and 
p(M) denotes { c : c realizes p}. An 1Z— type p over A is complete if for some a and q = tp(a/A), 
p(M)=q(M). 

If the class of relations 1Z is clear from context we will drop it from the notation and write M for 
(M,1Z) and tp(a/b) for tp n (a/b). 

Looking ahead, dividing will be defined for consistent 7Z— types over subsets of M. 

Example 1.1 (i) Let if be a field and 1Z the collection of all constructible sets on K. Then (M, 1Z) 
is a logical structure. 

(ii) Let M be a structure in the language L and TZ the class of first-order definable relations on 
M. Then, (M, TZ) is a logical structure. 
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(iii) Let M be a structure in the language L. Then (M, TZ) is a logical structure if TZ is the 
collection of all sets of realizations of types in one of the following families: 

• formulas of first-order logic; 

• quantifier-free formulas of first-order logic; 

• finite unions and intersections of complete first-order types, quantifier-free types or existential 
types; 

• types in the logic L KU] , where k is infinite; 

• types in Lk, the logic with only k < u> variables. 

(iv) If R is a real-closed field and TZ is the collection of semi-algebraic sets over R, then (R, TV) is 
a logical structure. 

Remark 1.2 The definition of a logical structure is designed to encompass all of the examples in 
(iii). This prohibits us from requiring TZ to be closed under projection, composition or negation. 

1.2. Homogeneous logical structures. In this paper our attention will focus on the following 
kind of objects. 

Definition 1.3 Let (M,TZ) be a logical structure, where M is infinite and A < \M\ is infinite. 
Then (M,7Z) is strongly \— homogeneous if for all a < A and a, b G A a , if tp(a) = tp(b), then there 
is an automorphism / of (M,TZ) with f(a) = b. 

For brevity we write sX— homogeneous for strongly A— homogeneous. 

When TZ is the collection of first-order definable relations, the sX— homogeneity of (M,TZ) is 
equivalent to M being s A— homogeneous as a first-order structure. The following is trivial but helps 
to connect sX— homogeneity to a more familiar concept. 

Proposition 1.1. An sX— homogeneous logical structure (M,TZ) is X— homogeneous in the sense 
that for a < X, a, b 6 A a with tp(a) = tp(b) and c £ M , there is d € M such that tp{ac) = tp(bd). 

Strongly A— homogeneous models are ubiquitous in first-order model theory: 

Lemma 1.2. For X an infinite cardinal and T a complete first-order theory of cardinality < X, there 
is an sX— homogeneous model M of T of cardinality < 2 A . 



This is |Buc96| , Proposition 2.2.7]. 

Homogeneity can be used to obtain the consistency of unions of chains of complete types. Such 
a result is most commonly proved with compactness, however, it also holds in this setting. 

Lemma 1.3. Let (M,TZ) be an sX— homogeneous logical structure, A C M, \A\ < X. Let Aq C A% C 
• • • C A a C . . . , a < f3, be a chain of sets with A — [J a< p A a and p a (v) £ S(A a ), \v\ < X, such that 
p a C p-y, for any a < 7 < (3. If each p a , a < (3 is consistent in M , then U a< pPa is consistent in 
M. 



Proof. This follows quickly from |CK73 , Lemma 5.1.18]. □ 



Definition 1.4 Given an s A— homogeneous logical structure (M,TZ), an TZ— type p is called large 
if the set of realizations of p has cardinality > A. 



Definition 1.5 Let (M, TZ) be a logical structure, X an ordered set, A C M and i" = { a, : i E X } 
a set of sequences from M indexed by X. Then, / is called A— indiscernible or indiscernible over A 
if for all n < u>, and i\ < ■ ■ ■ < i n and ji < • ■ ■ < j n from X, tp(ai 1 , . . . , ai n /A) — tp(aj 1 , . . . , aj n /A). 

If / is A— indiscernible the type diagram of I over A is the collection of all types tp(a/A), as a 
ranges over finite sequences from / whose indices are increasing in X. 
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Remark 1.3 Let (M,7Z) be an sX— homogeneous logical structure, X an ordered set, A C M and 
I = { di : i *E X }, J = {bi : i E X } A— indiscernible sequences with the same type diagram over A 
such that | U 7| < A. Then, there is an automorphism / of (M, 1Z) fixing A such that /(aj) = bi, for 
% G X. 

The existence and ubiquity of indiscernible sequences in s X— homogeneous models will play a 
big role in this study. The following result guarantees that when A is sufficiently large the set of 
realizations of a large type over a relatively small set will contain an infinite sequence of indiscernibles. 

Lemma 1.4. Let (M,7Z) be sX— homogeneous and Xq be the cardinality of the set of complete 
1Z— types over in finitely many variables realized in M. For each Ai and X sufficiently large, 
there is a X2 < A (depending on Ai and Xq) such that if A C M, \A\ < Xi, X is an ordered 
set of size at least A2 and I = {at : i G X } C M, where |<2j| < Ai, for i G X, then there is 
J = {bi : i < uj} C M , indiscernible over A such that for every n < u), there exists i$ < ■ ■ ■ < i n in 
X with 

tp(b , . . .,b n /A) = tp(a io , . . . ,a in /A). 

Proof. Considering M as an ordinary first-order structure in a language Lq in which it has elimination 
of quantifiers, let T\ be an expansion of Th(M) with Skolem functions, L\ the language of T\. Let 
A2 = 3(2*i +*o)+- Using a standard application of the Erdos-Rado Theorem there exists in some 
model N of Ti, a sequence {di : i < lu } indiscernible over A in T\ such that for every n < u), there 
exists io < ■ ■ ■ < i n in X with 

tp Ll (do, . . .,d n /A) = tp Ll (a io , . . .,a in /A). 

Without loss of generality, N is the Skolem hull of AU J, hence every complete type in Lq in finitely 
many variables realized in N is also realized in M. Assuming that |iV| < A, by the sX— homogeneity 
of M there is { 6,; : i < u> } C M, such that 

tp(b , .... b n /A) = tp(d Q , . . . , d n /A). 

This completes the proof. □ 

As a consequence of the preceding lemma, when M s A— homogeneous and A is sufficiently large, 
sets of realizations of large types over small sets contain infinite indiscernible sequences. The converse 
follows from the next lemma. 

Lemma 1.5. Let (M,1Z) be sX— homogeneous, A C M with \A\ < A, and suppose L — { Oj : i 6 
X} C M is an indiscernible sequence over A, where \ao\ < X and \X\ < X. 

(i) For any ordered set Y extending X with \Y\ < X, there are sequences a~j € M, for j £ Y, such 
that J = {ai : i G Y } is A— indiscernible. A fortiori, tp(ao/A) is large. 

(ii) For any linearly ordered set X' of cardinality < X there is J = {bi : i G X' } C M indiscernible 
over A with the same diagram over A as I . 



Proof, (i) follows from Lemma 1.3 and (ii) follows from (i) by taking Y = X + X' . □ 



Definition 1.6 A homogeneous logical structure (M, TZ) is compact if for each n, set S of relations 
of the form R(xi, . . . , x n , , . . . , a^), where R G 1Z, x\, . . . , x n are fixed and af , . . . , G M can 
vary with R; if |5| < \M\ and every finite subset of S is realized in (M,1Z), then S is realized in 
(M,TZ). 



Remark 1.4 Let M be a saturated model of a first-order theory. Let 1Z be the collection of 
definable relations on M. Then (M,1Z) is a compact homogeneous logical structure. Conversely, if 
(M, 1Z) is a compact homogeneous logical structure, consider M in an expanded language with a 
predicate symbol for every relation in 1Z. In this language M is a saturated model. 
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Remark 1.5 Let M be a homogeneous model of a first-order theory. Let TZ be the collection of 
first-order definable relations on M. Then (M, TZ) is a homogeneous logical structure. The study of 
stability for such structures was initiated by Shelah in }3hc7C ] . Our context is formally more general 



(as we allow TZ to stand for more general relations), but we have phrased our definitions so that the 
existing stability machinery holds in our context with obvious minor modifications. (See Section 5 
on Stability for details.) 

2. Dividing and simplicity in a homogeneous logical structure 

Throughout this section (M, TZ) is an sA— homogeneous logical structure such that 
(P): for some infinite cardinals 7r < n 1 < A and every TZ— type p(v) over A C M, \A\ < it 
and \v\ < ir, if X is a sequence of realizations of p of length > it' , then there is a sequence 
{ bi : i < lu } A— indiscernible such that tp{b$, . . . ,b n /A) is realized by an increasing sequence 
in X, for each n < lu. 

This convention may be restated in important definitions and results for clarity. 

Indiscernible sequences play an integral role in this treatment of dividing theory. Indeed, even the 
definition of dividing involves indiscernibles. For sufficiently large A, (P) holds for any sX— homogen- 
eous logical structure by Lemma 



1.4 



As stated in the introduction when studying the models of a first-order theory it is common to 
restrict attention to a fixed universal domain N. When working in a universal domain a common 
fact of model theory such as "a consistent type over a subset of a model can be realized in some 
other model" is replaced by "a consistent type over a subset of N of cardinality < \N\ is realized in 
N. That is, only types over subsets of cardinality < \N\ are studied. This restriction is realized in 
a convention that the terms "set" and "model" only refer to objects of size < \N\. 

In analogue to the first-order conventions, given (M,TZ) satisfying (P), the term "set" will refer 
to a subset of M of cardinality < w. By extension the term 1Z— type will only apply to an 1Z— type 
in < 7r variables over a set of cardinality < tt. We may restate the restriction "of cardinality < 7r" 
for clarity in a context where (P) is being explicitly used. 

2.1. Main definitions. The principal concepts in this paper are "an TZ— type p divides over A C M" 
and "M is simple" . 

Definition 2.1 Given an sA— homogeneous logical structure (M,TZ) satisfying (P), an TZ— type 
p{v,b) over b divides over A C M, if there is an infinite A— indiscernible sequence { 6,; : i £ I}, 
with tp(bo/A) = tp{b/A), such that UiGvP(^>^) 1S inconsistent. 



Remark 2.1 (i) Suppose p(v,b) divides over A. Since X in the definition is infinite, Lemma 1.5 
implies that tp(b/A) is large. Consequently, when tp{d/A) is small any TZ— type q(v,d) does not 
divide over A. 

(ii) The inconsistency of Uiex^C^'^i) m ^ ne definition depends on tp({ bi : i £ X}/A). The 
definition does not exclude the possibility of an infinite A —indiscernible sequence { c, : i £ Y } 
having the same diagram over A as { : i £ X }, where UiGvP^' consistent. 

(iii) tp(a/b) divides over C if and only if tp(a/bC) divides over C. 

(iv) If tp(a/b) divides over A and C C A, then tp(a/b) divides over C. 

The following basic properties of dividing do not require any additional properties of M , they are 
properties of dividing itself. 

Lemma 2.1. Let p(v,b) be an TZ—type over b and A C M. The following are equivalent. 

(1) p(y,b) does not divide over A. 

(2) For any infinite A— indiscernible sequence I there is J an infinite indiscernible sequence over A 
and an a! realizing p(v, b'), for b' £ J , such that J has the same type diagram over A as I and 
J is indiscernible over A U {a'}. 
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(3) For each infinite indiscernible I over A with b £ I there is an a' realizing p(v,b) such that I is 
indiscernible over AU a' . 

Proof. (2) (1) follows from the definition of dividing and (3) (2) is trivial. To prove that (f) 
implies (2) let I — {bi : i £ X } be an infinite A— indiscernible sequence with tp(bi/A) = tp(b/A). 
By Lemma |f .5| , there is an ordered set X' extending X with ir' < \X'\ < A (see (P) at the beginning 
of the section for the definition of tt') such that I' — {bi : i £ X' } is A— indiscernible. Since p(v, b) 



does not divide over A there is a in M realizing \J i£X , p(v, bi). Lemma 1.4 gives the existence of 
{ d[ : i < lu } indiscernible over A U a such that for n < lu there exists io < ■ ■ ■ < i n i n X' satisfying 

tp(d' , . . . , d'JA) = tp(b l0 ,...,b~i n /A). 

Since p(a, d'A for each i we've proved (1) implies (2). 

For (2) implies (3), let I — { bi : i £ X } and { d[ : i < to } indiscernible over AUa with the same 
diagram over A as I such that p(a, d'A, for i < lu. By Lemma [ll^(ii) there is a sequence { di : i £ X } 
indiscernible over AUa indexed by X with the same diagram over AUa as {d- : K w}. Now / and 
{ di : i £ X } are both indiscernibles indexed by X with the same diagram over A. Thus, there is an 
automorphism / of M fixing A and taking di to bi, for i £ X . Then /(a) = a' realizes Uiex ^i) 
and / is indiscernible over AU a' , proving the lemma. □ 

Proposition 2.2 (Pairs Lemma). If tp(a/A U b) does not divide over A and tp(c/A U 6a) does not 
divide over AU a, then tp(ac/A U b) does not divide over A. 

Proof. Let I be any infinite indiscernible sequence over A containing b. By the preceding lemma there 
is cto in M realizing tp(a/A U b) such that I is indiscernible over AU cLq. Let / be an automorphism 
fixing Aiib and sending a to So- Then, tp(f (c) / AUbdo) does not divide over ALiao, hence there is Co 
realizing tp(f(c)/A U bdo) such that / is indiscernible over A U clqCq. Since ooCo realizes tp(ac/A U b) 
and b £ I the proposition is proved. □ 

Our goal is to find minimal properties of M on which dividing defines a symmetric and transitive 
dependence relation, ultimately leading to a dimension theory. Defining this property, simplicity, 
will take a couple of preliminary notions. 

Definition 2.2 Given an infinite cardinal \ and A, B, C subsets of M, A is x~f ree from B over 
C if for all sequences a from A and b from B U C with \a\, \b\ < x, tpifl/o) does not divide over C. 



Remark 2.2 When (M, 72.) is a universal domain of a first-order theory Ho— freeness agrees with 
the forking independence relation mentioned in the paper's introduction. This is slightly inaccurate 
since Hp(a/b) does not divide over C" is equivalent to u tp(a/b) does not fork over C" only in a 
simple theory. 

In an arbitrary model k— freeness depends on types in < k variables over sequences of length < k, 
which may be infinite if K is uncountable. 

Definition 2.3 Let T denote the \~ freeness relation in (M,1Z). The character of T is the least 
cardinal /i such that for all sets A, B, C in M, if A is /i— free from B over C, then A is free from 
B over C . T has finite character when the character is Kq. 



Remark 2.3 (i) In most natural instances n— freeness has finite character. In models in which 
k — freeness does not have finite character we have to assume outright additional properties of 
k — freeness that lead to a notion of freeness that is symmetric, transitive and has type amalga- 
mation. Moreover, the resulting notion of freeness is so esoteric that a rich theory of dependence is 
unlikely. For these reasons we include finite character in the definition of simplicity in this paper. 
With the proper assumptions on k— freeness replacing finite character the same proofs used here 
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work more generally. It should be noted that finite character holds when k = Ho and it is in this 
context in which we can expect the most powerful tools of geometrical stability theory to generalize. 

(ii) When (M, 72.) is compact and \ 1S an infinite cardinal, %— freeness has finite character. To 
prove this suppose a is a sequence of length < x, B C A and a is not %— free from A over B. Let 
c be a sequence of length < x such that p(x, c) = tp(a/c) divides over B. Let I — {ct : i £ 1} 
be an infinite B— indiscernible sequence with cq — c such that {J i& x P(^>Ci) ^ s inconsistent. By 
compactness, for each i £ X there is a finite di C c\ such that lj ig x P(%t di)> and without loss of 
generality, J = {di : i £ X } is indiscernible. Thus, tp(d/do) divides over B\ i.e., a is not No— free 
from A over B. 



Definition 2.4 An infinite cardinal k is given. A set A C M is a k— extension base if for any 
sequence a of length < k with tp(a/A) large, and B C A such that a is k— free from A over B, and 
any set C, A C C C M, there is a c realizing tp(a/A) such that c is k— free from C over B. 



Remark 2.4 Colloquially speaking, over an extension base any large type has k— free extensions 
over any larger set. 



Definition 2.5 Let (M, 72.) be sA— homogeneous, k an infinite cardinal. 

(i) (M, 72) is almost n— simple if it satisfies 

(1) (Finite Character) k— freeness has finite character. 

(2) (Bounded Dividing Property) For any sequence a of length < k and set A, there is B C A, 
\B\ < k, such that a is k— free from A over B. 

(3) (Free Extension Property) Given a set A C M, \A\ < w, there is a k— extension base A', 
AcA'c M and < tt. 

(ii) (M,1Z) is ft— simple if it is almost k— simple and every set A C M, |A| < 7r, is a n— extension 
base. 

(iii) (M, TV) is almost simple (simple) if it is almost n— simple (k— simple) for some infinite k, 
with k(M) denoting the least such cardinal. 

(iv) When (M, 72.) is almost Ho— simple (Ho— simple) it is also called almost supersimple (super- 
simple). 



Remark 2.5 (i) First, let's compare the definition of k— simple with the ordinary definition of 
a simple theory. To distinguish from the term defined above, classically simple will be used for 
the concept normally applied to a first-order theory. Classically simple is defined as follows. Let 
(M, 72) be a universal domain of a first-order theory viewed as a logical structure; i.e., 72 is the 
class of definable relations and (M, 72) is compact. A relation R(x, a) forks over A if there are 
Ro(x,yo), ■ ■ ■ ,R n (x,y n ) & 72 (for some n) and bo,. . . ,b n such that (1) R(x, a) — ► Vi<„ R(xM) 
and (2) R(x,b{) divides over A for all i. Then, (M, 72) is classically simple if there is a cardinal k 
such that for every finite sequence a and set A there is B C A, \B\ < n, and every R(x, b) £ tp(a/A) 
does not fork over B. Note: by the compactness of (M, 72), R(x,a) does not fork over A if and 
only if for any set B D A there is a c satisfying R(x,a) such that no S(x,b) € tp(c/B) divides over 
B, equivalently, c is Ho— free from B over A. By compactness c is k— free from B over A. So, the 
existence of free extensions is built into the definition of not forking. It is routine to show that a 
classically simple (M, 72) is k— simple as defined in Definition 2.5. 

(ii) When k = Ho, k— freeness has finite character vacuously. Thus, a definition of supersimple 
could be restated without this condition. 

(iii) The authors' experience with dividing outside of the first-order context suggests that there 
may be important examples of models that are almost n— simple but not k— simple. While little will 
be done with the concept here we feel it is worthwhile examining the most fundamental properties 
of dividing under this hypothesis as well as under k— simplicity. 
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Notation. When (M, 72) is almost k— simple we drop k from the term k— free and simply say free 
or independent. Remember that part of the definition of almost k— simple is the assumption that 
Hi — freeness has finite character. So, in this setting, Ho— free implies free. 

If p = tp(a/A) and a is free from B over A then we say q = tp(a/A U B) is a free extension of p 
or q is free from B over A. 

If {M , 72) is almost k— simple, A ^ B denotes A is free from B over C. 



Notation. If (M, 72) is n— simple letters a, b, c, . . . denote sequences of length < k from M and 
x, y, v, . . . corresponding sequences of variables. 

Our goal is to prove that k— freeness is a well-behaved dependence relation when (M, TV) is 
k, — simple. Symmetry an d tr ansitivity are two critical properties. These are straightforward con- 



sequences of Proposition |2.5| . To prove that proposition we need to prove that the class of free 
extensions of a large type is sufficiently rich. The relevant definitions and lemmas follow. 

Given an ordered set X and a set I — { at : iel}, a<j denotes { a 3 ■ : j < i }. If Y, Z C X, then 
Z < Y means z < y, for all z £ Z and for all y £ Y . az denotes { a« : i £ Z}. 

Definition 2.6 Let p = tp(a/A), x an infinite cardinal and B C A such that a is \~ f ree from A 
over 73. Let X be an ordered set. A sequence { : i £ X } is & x~ Morley sequence in p over B if 

• each a,, i £ X, realizes p, 

• { a,i : i £ X } is indiscernible over A, and 

• for each Y, Z C X, \Y\, \Z\ < \ and Z <Y, ay is x~ fr ce from A\Jaz over f?. 

If (.M, 72.) is almost k— simple, I is called a Morley sequence if / is a n— Morley sequence. 

Lemma 2.3. Let (M, 72.) 6e sA— homogeneous, B C A C M, \B\ < k, and I = {a, : i G I } an 

infinite A— indiscernible sequence such that for any i £ X , a,i is Wo—free from A U a<^ over B. Then 
I is an Nq — Morley sequence over B. 

Proof. Suppose to the contrary that I is not an Ho— Morley sequence over B. Let Y < Z be finite 
subsets of X such that for some finite subsets cCay and d C az, tp(d/ BUc) divides over B, and \Z\ 
is minimal with this property. Let i be the largest element of Z and W = Z \ {i}. Let dn a~i = e and 
d n aw = f ■ Then, tp{f / B U c) does not divide over B by the minimality assumption on Z. By the 



hypotheses of the lemma, tp(ej BUcf) does not divide over B. So, by Pairs Lemma (Proposition 2.2), 
tp(ef /BU c) does not divide over 73. This contradicts our assumption that tp(d/B U c) divides over 
B to prove the lemma. □ 

Lemma 2.4. Lei (M, 72.) 6e almost n— simple, A an extension base, d a sequence of length < k such 
that p — tp(a/A) is large, and B C A such that a is n—free from A over B. Let X be any infinite 
linear order with \X\ < A. Then, M contains an A— indiscernible sequence I = {a^ : i £ X} which 
is a k— Morley sequence in p over B. 



Proof. First find an infinite A— indiscernible sequence that is Ho— frce using Lemma |Lj as follows. 
Let a be an ordinal < A and suppose sequences en, i < a, have been chosen so that di realizes p 
and di is k— free from A U a<i over B. By the Extension Property in the definition of k— simple 
there is d a realizing p which is k— free from A U a< Q over B. Since [M, 72) satisfies (P) there is 
J = {bi : i < uj} such that J is A— indiscernible and for any n < uj there are i±, . . . , i n < A with 
tp(b±, . . . , bp/A) = tp(di 1 , . . . , di n /A). This latter property controls the type diagram of J and by 



Lemma 2.3 guarantees that J is an Hq— Morley sequence. 



Given an infinite linear order X, \X\ < A, by Lemma 1.5(h) there is a sequence K — {di : i £ X } 
indiscernible over A with the same type diagram as J. Thus, K is also an Ho— Morley sequence in 
p over B. Since (M, 72) is k— simple, k— freeness has finite character. Thus, K is also a n— Morley 
sequence, proving the lemma. □ 
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Remark 2.6 The proof of the preceding lemma illustrates the problems circumvented by assuming 
finite character. Being a k— Morley sequence depends on all subsequences of length < k. Without 
finite character the partition calculus required to get a n— Morley sequence could easily be indepen- 
dent of set theory (depending on k and \M\). For the same reason it is unclear that a k— Morley 
sequence can be extended to a larger k— Morley sequence. While the definition of simplicity could be 
rewritten to force the existence of enough Morley sequences this would simply hide the complexity 
in a definition. We believe the class of models satisfying the necessary conditions (without assuming 



finite character) is very thin, hence our assumption of finite character as part of Definition 2.5. 

The following proposition is the key to obtaining symmetry and transitivity of freeness. It says 
that when p{x,b) divides over A, this fact can be witnessed with a Morley sequence in tp(b/A). 

Proposition 2.5. Let (M,TV) be almost k— simple, A an extension base, \b\ < k, and p(x,b) a type 
over b with \x\ < n. An indiscernible sequence I indexed by X satisfies (*) if for any suborder Y of 
X with \Y\ < k there is i € X , i < Y . Suppose b is free from A over B C A, \B\ < k. The following 
are equivalent. 

(1) p(x,b) divides over A. 

(2) There is a Morley sequence I in tp(b/A) over B satisfying (*) such that \J d&I p(x,d) is incon- 
sistent. 

(3) For any Morley sequence I in tp(b/A) over B satisfying (*), \J dGl p(x,d) is inconsistent. 

Proof. (2) => (1) is simply by the definition of dividing. (3) (2) because such a Morley sequence 
exists by Lemma 



2.4 



We now prove (1) => (3). Let / = {&, : i £ I } be the given Morley sequence and suppose 
p(x,b) divides over A. Notice that I is also a Morley sequence in tp(b/B) over B and satisfies (*), 
and p(x,b) divides over B. So, replacing A by B if necessary, we may as well assume \ A\ < k. 

Claim. For each i € X and Y C X with \Y\ < n and i < Y, p(x, bi) divides over A U by. 

Simply because bi realizes tp(b/A), p(x,bi) divides over A. This fact is witnessed by an infinite 
A— indiscernible sequence J containing bi. Let q(z,y) = tp(pi,by/A). Since by is k— free from 
{bj : j < Y} over A and \A\ < k, q(bi,y) does not divide over A. Thus, there is a sequence c 
such that UdGJ ( ?( c '' c )- By Lemma |2.1| , we can assume that J is indiscernible over AU c. Since 
tp(bic/A) = tp(biby/A) there is an automorphism / fixing A U 6, taking c to by. Let J' = f(J). 
Then, J' is infinite, indiscernible over A U by and UdG J' p( x i '■O ^ s inconsistent. This witnesses that 
p(x, bi) divides over A U by. 

To continue with the proof suppose to the contrary that Ude/P(' E '^) ^ s realized by some a. By 
the Bounded Dividing Property there is Y C X of cardinality < k such that a is k— free from AU I 
over A U by . Since X satisfies (*) there is i E X, i < Y. By the claim, p(x, bi) divides over A U by . 
Since a satisfies p(x,bi) we contradict that a is k— free from A\J I over A U by. This proves the 
proposition. □ 

2.2. Small types, large types and dividing. In a saturated model algebraic types and algebraic 
closure play a very special role. On the one hand, dividing trivializes for algebraic types: If tp(a/A) 
is algebraic then tp(a/AU{b}) and tp(b/AU{a}) do not divide over A or all b. On the other hand, the 
close relationship between algebraic closure and dividing in a supersimple model (through minimal 
types and canonical bases) is the basis for geometrical stability theory. 

In a saturated model the algebraic types are exactly the small types (see Definition |l.4| ). We will 
show here that small types and small closure act much like algebraic types in a simple model, and 
to a lesser degree in an almost simple model. 

Notation. Let sc£(—) denote the small closure operator defined by a G sc£(A) if tp(a/A) is small. 



Remark 2.7 For any s A— homogeneous (M,1Z), sc£(—) is a closure operator. That is, sc£(~) 
satisfies: 
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(i) A C sc£(A); 

(ii) A C B =*> sd(A) C sc£( J B); 

(iii) sd(sd(A)) = sd(A). 
[The proof is left to the reader.] 

In any saturated model, (1) if a £ acl(A) then for all b, neither tpib/A U {a}) nor tp(a/A U {6}) 
divides over A, and (2) a <E acl(A U {&}) \ ad (A) implies that tp(a/A U {6}) and tp(b/A U {a}) both 



divide over A. Property (1) extends to small closure directly, while Proposition 2.7 serves as the 
generalization of (2). 

Lemma 2.6. Let (M,7Z) be sA— homogeneous and a 6 sc£(A). Then for any b, tp(a/A U {b}) and 
tp(b/A U {a}) <io no£ divide over A. 

Proof. If tp(b/A) is small then ip(a/^4U{&}) does not divide over A (Remark |2.l| ). Suppose q(x, b) = 
tp(a/AU {b}) is large and let / be an arbitrary A— indiscernible sequence in tp(b/A). For any del, 



any realization of q{x,d) also realizes the small type tp(a/A). Using Lemma 1.4 and cardinality 
properties we find a c realizing tp(a/A) and an infinite sequence J indiscernible over A U {c} with 
the same type diagram over A as /, such that c realizes [J de j q(x, d). By Lemma |2.1| , q(x,b) does 
not divide over A. 



Using a G sct(A) and Lemma 1.5 there is no infinite A— indiscernible sequence in tp{a/A). Thus, 



tp(b/A U {a}) does not divide over A. □ 

Proposition 2.7. Let (M,1Z) be k— simple, a, b and c sequences of length < n such that tp{a/c) is 
large and tp(ajb, c) is small. Then, tp(a/b,c) divides over c and tp(b/a, c) divides over c. 

The complete proof will take several lemmas. Proving that the second of the types divides is 
straightforward and holds in an almost simple model. 

Lemma 2.8. Let (M,1Z) be almost k— simple, a, b and c sequences of cardinality < k with tp(a/c) 
large and tp(ajb, c) small. Then, tp(b/a,c) divides over c. 

Proof. This is simply a counting argument. Let q{x,y) — tp{a,b/c). Since tp(a/c) is large there is 
an infinite c— indiscernible sequence I in tp(a/c). Since q(x, d) is small for any d there ca nno t be a d 



realizing tp(b/A) such that / is indiscernible over c, d and q(a' , d), for a' G /. By Lemma 2A, q(a, y) 



divides over c. □ 

Completing the proof requires a couple of lemmas. While none of the results are especially 
significant, they are separated into independent lemmas for ease of reference. The following lemma 
is immediate by the definition of dividing. 

Lemma 2.9. If tp{a/A) is large, then x = a divides over A. 

Lemma 2.10. Let (M,1Z) be almost n— simple, a, b sequences of length < k, A an extension base 
such that tp(a/A) is large and tp{a / B U {&}) is small for some B C A, \B\ < k. Then, tp(a/BU{b}) 
divides over A. 

Proof. Let q(x, b) = tp(a/B U {&}). Let C C A, \C\ < k, be such that b is free from A over C and 
B C C. Notice that tp(b/A) is large since tp(a/A) is large and tp(a/AL){b}) is small. Let fi < A be a 
cardinal > n and I = { bi : i < /i* } be a Morley sequence in tp(b/A) over C, where /i* is the reverse 
order on /i. For i < /i* let di enumerate the set of realizations of q(x, bi). Since q(x, bi) is small we can 
choose / so that { bj : j > i } is indiscernible over Au{dkbk ■ k < i} and free from Au{ckbk ■ k < i} 
over C . Given c' C Cj an arbitrary sequence of length < k, c' is free from A U { Cfc6fc : k < i } over 



B U {bi} since tp{c' / B U {bi}) is small (Lemma |2.6| ). By Pairs Lemma (Proposition 2.2), c'bi is free 
from A U { c~kbk : k < i} over C, hence, Cibi is free from A U { c~kbk ■ k < i} over C. In particular, 
Ci is free from {ck ■ k < i} over C. By Lemma 2.9 the sequence Cj is disjoint from {J k<i c~k- We 



conclude that q(x,bi) U q(x, bj) is inconsistent for i < j < A*. Since / is a Morley sequence, q(x,b) 
divides over A (Proposition plf ). □ 
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Remark 2.8 Let (M, TV) be almost k— simple. Properties of the small closure operator significantly 



affect dividing and the overall structure of the model. The preceding lemma and Remark 2.1 (i) show 
there are relationships between freeness and small closure, but the picture may be very complicated. 
To organize this discussion, let Xs denote the character of smallness; i.e., the least cardinal x such 
that if \a\ < k and tp(a/A) is small, then there is B C A, \B\ < x, such that tp(a/B) is small. If 
Xs < K, then tp(a/A) large and a free from B over A implies that tp(a/B) is large. When Xs > k, 
which can't be ruled out in general, certain results require restricting explicitly to large types or 
small types. Better results are possible in stable theories. 

2.3. Symmetry and Transitivity. We begin with versions of symmetry and transitivity for se- 
quences of length < k and generalize subsequently. 

Lemma 2.11 (Local Symmetry Lemma). Let (M,TV) be k— simple, a, b and c sequences of length 
< k such that tp(a/bc) does not divide over c. Then tp(b/ac) does not divide over c. 



Proof. If tp(a/c) is small then tp(b/ac) does not divide over c (Lemma 2.6). Suppose tp(a/c) is 
large. Since tp(a/bc) does not divide over c, tp(a/bc) is large (Proposition 2/7). Thus, there is 
a Morley sequence / = { a,- : i G k* } in tp{a/bc) over c, where k* is the reverse order on k. Let 
q(x, a) — tp(b/a c). Since / is a sequence of indiscernibles over be in tp(a/bc), b realizes U igK * q(x, a$). 



:p(b/a c). Si 

By Proposition |2.5| , q{x, a) does not divide over c, proving the lemma. □ 

Following is the version of transitivity that holds for sequences of length < k in a simple theory. 
As this lemma illustrates, transitivity is simply a combination of symmetry and Pairs Lemma. 

Lemma 2.12 (Local Transitivity). Let (M,1Z) be n— simple, cdb C a sequences of length < k and 
d, \d\ < k, such that tp(d/a) does not divide over b and tp{d/b) does not divide over c. Then tp(d/a) 
does not divide over c. 

Proof. By Local Symmetry tp(b/cd) does not divide over c and tp(a/bd) does not divide over b. 
Applying Pairs Lemma and c C b C a, tp(ab/cd) does not divide over c; hence, tp(a/cd) does not 
divide over a Thus, tp{d/ a) does not divide over c, again by Local Symmetry. □ 

Extending these results about dividing on sequences of length < k to properties of freeness on 
arbitrary sets requires the following. 

Lemma 2.13 (Weak Transitivity). Let (M,1Z) be k— simple, a, b sequences of length < k and A a 
set such that a is free from b over A. Suppose ab is free from A over c C A, |c| < k. Then a is free 
from A U {b} over c. 

Proof. To begin we claim that tp(a/cb) does not divide over c. Suppose, to the contrary, that 
tp(a/cb) divides over c. Let q(x,y) = tp(ab/c). Since ab is free from A over c, b is free from A over 
c. Since tp(b/c) must be large (or a would be free from b over c) there is an infinite I that is a 
Morley sequence over c in tp(b/A) and indexed by k*. Using that a is free from b over A and / is 
indiscernible over A, (Jdgi Q( x i ^) ^ s consist ent. Since / is a Morley sequence over c, this contradicts 



that q(x,b) divides over c and Proposition 2^ 



Let d C A be a sequence of length < k. By symmetry and the choice of c, tp(d/cab) does not 
divide over cb. (In fact, the type doesn't divide over c, but that is more than we need.) Combining 
this fact and the claim with Pairs Lemma, tp{db/ca) does not divide over c. By symmetry, a is free 
from bd over c. Thus, a is free from A U {b} over c. □ 

Theorem 2.14 (Symmetry Lemma). Let (M, TV) be n— simple, A, B and C such that A is free from 
B over C . Then B is free from A over C . 

Proof. Let a <Z A, b C B and c C C be arbitrary sequences of length < k . Let c C c C C, \c\ < k, 
be such that ab is free from C over c. Since a is free from b over C, Lemma 2.13] implies that tp(a/bc) 



does not divide over c. By Local Symmetry (Lemma 2.11) tp(b/ac) does not divide over c. Thus 
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tp(b/a) does not divide over c and tp(b/a) does not divide over C (see Remark 2.1) Thus, b is free 



from a over C. This proves the theorem. □ 

Corollary 2.15 (Transitivity). Let (M,1Z) be n— simple, C G B C A and D such that D is free 
from A over B and D is free from B over C . Then, D is free from A over C . 

Proof. Let d C D and a C A be arbitrary sequences of length < k. Let b C B, \b\ < K, be so that 
da is free from B over b, and let c C C, \c\ < n, be such that ci6 is free from C over c. By Weak 



Transitivity (Lemma 2.13) d is free from a over b and d is free from b over c. By Local Transitivity, 



d is free from a over c. Thus, d is free from a over C, proving the corollary. □ 

The following applications of symmetry and transitivity will be used later. 

Corollary 2.16. Let (M,7V) be k— simple and I an infinite Morley sequence over A where a £ I 
has length < k. 

(i) Given a G I , let Aq C A be a set of cardinality < n such that a is free from A over Ao. Then, 
I is a Morley sequence in tp{a/A) over Aq. 

(ii) If I is indiscernible over B D A then I is a Morley sequence in tp{a/B) over A. 

Proof. Let I = { <n : i E X }. (i) By Transitivity, for any i G A, a.; is free from A U a<jOver Aq. By 



Lemma 2.3, I is a Morley sequence in tp(a/A) over Aq. 

(ii) Without loss of generality, X is isomorphic to k*. Let b C B and c C A be sequences 
of length < k, Y C X, \Y\ < k, d = Iy and q(x,y,z) — tp(b,d,ai/c), for i 6 X, Y < i. Let 
J = {ai : i G X, Y < i}. Since q(b,d,a) holds for all a G J, q(xy,a) does not divide over c by 
Proposition pll By symmetry, tp{ai/bdc) does not divide over c, for Y" < i. Thus, I is a Morley 



sequence in tp(a/B) over A (using Lemma 2.3). □ 



In an almost simple model symmetry holds for some special sets. 
Lemma 2.17 (Almost Symmetry Lemma). Let (M,7V) be almost k— simple, 

A G B with B an extension base and b such that tp(b/ B) is large and b is free from B over A. Then, 
B is free from b over A. 



Proof. The hypotheses of the lemma and Lemma 2.4 yield a Morley sequence I = { ai : i G k* } in 



tp(b/B) over A, where k* is the reverse order on k. A fortiori, / is a Morley sequence over A. Let 
q(x, b) be a type over c U b for some c C A, |c| < k, satisfied by some d G B, \d\ < k. Since I is 
indiscernible in tp(b/B), q(d,ai) holds for all i G k*. Since / is a Morley sequence over A, q(x,b) 



does not divide over A by Proposition 2.5. Thus, B is free from b over A. □ 



More general forms of transitivity in arbitrary almost simple theories come down to applying 
Pairs Lemma and the form of the Symmetry Lemma that holds in that context. 

Definition 2.7 Let (M , TV) be simple. A set of elements / is independent over A if for all a £ I, a 
is free from I \ {a} over A. 

Remark 2.9 By Symmetry and Transitivity, if / is a Morley sequence over A then / is independent 
over A. 

3. Type amalgamation 
The main result in the section is colloquially known as "type amalgamation" and stated as 



Theorem 3.8. This result lends insight into the question of when distinct free extensions of a type 



have a common free extension. This is critical to applying the freeness relation to induce geometrical 



structure properties. In particular, properties of the parallelism relation (see Section |4.1| ) depend 
heavily on type amalgamation. The theorem involves the concept of a Lascar strong type, developed 
in the next subsection. 
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In the first-order setting the Type Amalgamation Theorem was originally called the Independence 
Theorem. A rudimentary version was found in [ |5hc80 |. The theorem here generalizes the first-order 



version proved by Kim and Pillay [KP 



3.1. Lascar strong types. In this subsection (M,1Z) is an arbitrary s A— homogeneous model sat- 
isfying (P). As usual, all sets referenced are considered to be subsets of M of cardinality < n. 
Dividin g theory is not used here. The notion of Lascar strong type was introduced by Lascar in 



| Las82 



We let SE^(A) be the set of ^-invariant equivalence relations on M M with a bounded (< A) 
number of equivalence classes. Let SE(A) = (J SE^(A). 

Definition 3.1 Tuples a, b of the same length have the same Lascar strong type over A C M, 
written lstp(a/A) = lstp(b/A), if E(a,b) whenever E £ SE^ a \A). 

Lemma 3.1. Iftp(a/A) is small and lstp(b/A) = lstp(a/A) then b = a. 
Proof. Let p = tp(a/A). The equivalence relation defined by 

(p(x) < — > p(y)) A (p(x) — > x = y) 
is A— invariant with a bounded number of classes (since p is small). □ 

Lemma 3.2. /// is an infinite indiscernible sequence over A then E(a,b), for any E G SE^ a \A) 
and a,b E I. 



Proof. By Lemma 1.5 and the A— invariance of E, I can be extended to any length < A. If -^E(a, b) 



then -ii?(c, d) for any d in I. Hence, there are unboundedly many equivalence classes. □ 

The (proof of the) next lemma shows that equality of Lascar strong types over A is the finest 
equivalence relation in SE(A). Thus, there are fewer than A Lascar strong types over A. 

Lemma 3.3. For tuples a, b of the same length and a set A with tp(a/A) and tp(b/ A) large, the 
following are equivalent: 

(1) There exists n < to and a — oq, a±, et2, . . . ,a„ = b such that for each i < n there exists an 
infinite A-indiscernible sequence containing and Oj+i; 

(2) lstp(a/A) = lstp(b/A). 

Proof. (1) implies (2) follows from the previous lemma and transitivity of equivalence. For (2) 
implies (1), call E the equivalence relation defined by (1). Notice that E is A- invariant. Suppose 
E had unboundedly many equivalence classes and let { at : i < /1 } be inequivalent elements for 



some suitably large /1 > A. By Lemma 1.4, there exists { di : i < lu } indiscernible over A, such 
that tp(d( )l di/A) = tp(aj , aj 1 /A) for some jo < j\ < [i. By the definition of E, we have E(dQ, di). 
Hence, E{a.j , a^), by A-invariance, contradicting the choice of {a, : i < \i }. Thus, E e SE^ a \A). 
Therefore, if lstp(a/A) = lstp{b/A), then E(a, b) holds so that (1) holds. □ 



Definition 3.2 Let SautA(M) be the set of / £ Aut^Af ) such that for each a e M, lstp{f(a) /A) = 
lstp(a/A). 

Saut^(M) is a group, called the group of strong automorphisms over A. Furthermore, Saut^M) 
is a normal subgroup of Aut^(Af): if / S Saut^M) and g G Aut^M), then E(g(a), fg(a)) by 
definition of /, hence E{a, g~ x f g{a)), by A-invariance. 

Lemma 3.4. The following conditions are equivalent: 

(1) lstp(a/A) = lstp(b/A) 

(2) There exists f € S&ut a{M) such that f(a) = b. 
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Proof. (2) implies (1) follows immediately from the definition. We show (1) implies (2). Define 
E{a,b) if there exists / G Saut^(M) with f(a) = b. This is clearly an equivalence relation since 
Saut^M) is a group. Notice that it is also A- invariant since Saut^M) is normal in Aut^(Af). 
Hence, it is enough to show that E G SE{A). Suppose not and let {a,- : i < X + } be a large set of 
_E-inequivalent elements. Let 5 be a bounded set extending A containing a representative of every 
Lascar strong type over A. By the pigeonhole principle, there exists i < j such that tp{ai/B) = 
tp(aj/B). Let g G Auts(M) such that g(a,i) = aj. But g G SautA(M), a contradiction. □ 

Corollary 3.5. Iflstp(a/A) = lstp(b/A) and c G sct(A), then lstp(a/A U {c}) = lstp(b/A U {c}). 
Proof. This is immediate by Lemma and Lemma [O]. □ 

Lemma 3.6. If lstp(a/ A) — lstp(a! /A) and b is given, then there is b' G M such that lstp{ab/ A) = 
lstp(a'b'/A). 



Proof. By Lemma 3.4, there exists / G Sa.ut a(M) such that /(a) = a'. Let b' = f(b). Another 



application of the that lemma shows the conclusion. □ 

In a simple model the Extension Property extends to Lascar strong types. 

Lemma 3.7 (Strong Extension). Let (M,TV) be n— simple, B D A and a such that tp(a/A) is large. 
Then, there is b such that lstp(b/A) = lstp(a/A) and b is free from B over A. 

Proof. Since tp(a/A) is large there is an infinite Morley sequence / over A with a £ I. Using 



Lemma 1.5 there is an infinite sequence of indiscernibles J such that PJ is indiscernible over A and 



J is indiscernible over B. Then J is a Morley sequence over A and b G J => lstp(b/A) — lstp{a/A). 



By Corollary 2.16 , given b G J, J is a Morley sequence in tp(b/B) over A. In particular, b is free 
from B over A. □ 

3.2. Type amalgamation theorem. This subsection is devoted to the proof of 

Theorem 3.8 (Type Amalgamation). Let (M, TV) be n— simple, c, and bi, ai, for i = 1, 2, sequences 
of length < k such that 

(1) tp{b\/ 1 cb-i) does not divide over c, 

(2) lstp(ai/c) = lstp(a2/c), and 

(3) tp{ai/cbi) does not divide over c. 

Then, there is a realizing lstp(ai/cbi), for i = 1,2, such that tp(aj cb\b2) does not divide over c. 
Throughout the subsection (M, TV) is k— simple. The bulk of the proof will be found in preliminary 



lemmas that are actually special cases of the theorem. Proposition 2.5 is the main preliminary result 
here. 

Lemma 3.9. Let p(x, b) be a type over A U {b}, where \b\ < k, which does not divide over A, and I 
an infinite Morley sequence in tp{b/A). Then, for any bo, b\ G /, p(x,bo) Up(x,bi) does not divide 
over A. 

Proof. Without loss of generality, I = {a* : i G k* } where k* is the reverse order on k. Let X be 
a suborder of k* such that X is coinitial in k* \ X, k* \ X is coinitial in X and X is isomorphic 
to k* . Let / be an injective function from X into n* \ X such that i < f(i), for i G X. Let 
J = { aiaf^ : iel}. It is routine to show that J is a Morley sequence in tp(d/A), for d G J. For 
d = a.iOf^ G J, let q(x, d) = p{x, a,) Up(i,aj(,)). 

Since p{x, b) does not divide over A there is a c realizing \j e ^iP(x, e). Thus, c realizes \J de J q{x, d). 
By Proposition |2.5[ q{x, d) does not divide over A, proving the lemma. □ 

Lemma 3.10. Let A be a set of cardinality < k, I — { : i 6 I) an infinite A— indiscernible 
sequence with \a\ < k, for a G /. Then there is Y C X , \Y\ < k, such that K = {a^ : Y < i, i G X } 
is a Morley sequence over AU { : i £Y }. 
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Proof. Let X' = X + {x} be the order obtained by adding a single element x to the end of X. Let 
a x be a sequence in M such that I' = { Oj : i £ X' } is A— indiscernible. By the n— simplicity of 
M there is Y C X, \Y\ < k, such that a x is k— free from A U i over A U J, J = { a.; : i G Y }. Let 
Z = {j6l: Y < j} and if = { a , : i £ Z }. K i € Z, then and a x have the same type over 
A U J U (if fl a<i). Thus, a; is k— free from X n a<i over A U J. By Lemma |2.3| and n— simplicity, 
if is a Morley sequence over A U J. This proves the lemma. □ 



We now weaken the hypothesis in Lemma 3.9 from a Morley sequence to an arbitrary indiscernible 
sequence. 

Lemma 3.11. Let \A\ < k and p(x, b), \b\ < k, a type over b that does not divide over A. Let I be 
an infinite A— indiscernible sequence in tp(b/A). Then, for any bo, b\ E I, p(x,bo) Up(x,bi) does 
not divide over A. 



Proof. Without loss of generality, I is indexed by k. By Lemma 3.10, there is a < n so that 
if = {ai : a>«<K}isa Morley sequence over A U J, for J = { a,; : i < a }. For a £ K, p(x, a) 
does not divide over A, hence it does not divide over A U J. By the Extension Property there is a c 
realizing p(x, a) such that q(x, a) = tp(c/A U J U {a}) does not divide over A. Since if is a Morley 
sequence over A U J, for a, a' E if, q(x, a) U q(x, a') does not divide over A U J. Thus, there is d 
realizing q(x, a) U q(x, a') such that tp(d/A U J U {a, a'}) does not divide over A U J. Since d realizes 
q(x, a), tp(d/A U J) does not divide over A. By Transitivity (Corollary 2.15| ), tp(c/A U J U {a, a'}) 



does not divide over A. A fortiori, p(x, a) U p(x, a') does not divide over A. □ 

Lemma 3.12. Let \A\ < k and p(x,a) and q(x,b) be types over A U {a} and A U {b} respectively. 
Assume that lstp(b/A) = lstp(b'/A) and that tp(a/Abb') does not divide over A. If p(x,a) Uq(x,b) 
does not divide over A, then p(x, a) U q(x, b') does not divide over A. 



Proof. By Lemma |3.3| , let bo = b, b\ , . . . , b n = b' be a sequence such that there exists A- indiscernible 
sequences containing bi and &j+i, for i < n. By the extension property, we may find a' realizing 
tp{a/ Abb') such that tp{a' /Abo ■ ■ - b n ) does not divide over A. Hence, by using an automorphism 
fixing b and 6', we may assume that tp(a/Abo ■ ■ ■ b n ) does not divide over A. Hence, tp{a/ Abibi+i) 
does not divide over A, so it is enough to show the conclusion when b, b' belong to the same 
indiscernible sequence I (since then p(x, a) U q(x, bi) does not divide over A, and so p(x, a) Uq(x, 62) 
does not divide over A, etc.). 

Claim. There is an A-indiscernible sequence { a % b % : i E Z} such that tp(a l , b l , b l+1 /A) = 
tp(a, b, b' j A), for each % 6 Z. 

Let a be a cardinal, ir < a < \, and a* the order with a reversed with the elements of a* 
denoted —i, for i € a. Since I is ^-indiscernible, we may in fact assume that it is of the form 
{ bj : j E a* + a}, b = 6-0 and b' = bo- Notice that I' = { b- n ~b n : n < a} is also indiscernible 
over A. Since tp(a/bb'A) does not divide over A, Lemma |2.l| says we can choose I so that I' is 
indiscernible over A\J {a}. Notice that tp(ab- n /A) = tp(ab/A) and tp(ab n /A) = tp(ab'/A), for each 
n < a. By the indiscernibility of I and the homogeneity of M, for j E a* + a there is an aj such 
that tp(a.jbk/A) — tp(ab/A) for k < j and tp(a,jbi/A) = tp(ab'/A) for I > j. By Lemma [L~4| , there is 
an ^4-indiscernible sequence { a % b % : i E Z } such that tp(a Q b°, . . . , a n b n /A) = tp(ai bi , . . . , ai n bi n /A) 
for some io < ■ ■ ■ < i n E a* + a. In particular, tp(a l b l b l+1 / A) = tpiabb' j A) , completing the proof of 
the claim. 

Since p(x,a°) U q(x,b°) does not divide over A, p(x,a°) U q(x,b°) Up(x,a 1 ) U qlx^ 1 ) does not 
divide over A, by Lemma |3.11 . In particular, p(x,a°) U q{x,b 1 ) does not divide over A. Since, 



tp(a°b 1 /A) = tp(ab'/A) the lemma is proved. □ 

Proof of Theorem |ff.4 ' We seek an a realizing lstp{ai/ cbi), for i = 1, 2, such that tp{a/cb\b2) does 
not divide over c. We claim that it is enough to find an a realizing tpiaij cbi), for i ~ 1,2, such that 
tp(ajcb\b2) does not divide over c. As we'll see below, the hypotheses imply that tpiaijcbi) is large. 
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For i = l,2 let e,, /, be such that {a^, e,, fa} is contained in a Morley sequence in tp(a,i/cbi) over c. 
We can choose these new elements so that tp{e\fi/ 'cbib 2 e 2 f 2 ) does not divide over c. Let b\ — bid 
and consider m = tp(fi/cb' i ). Noting also that lstp(fi/c) = lstp(f2/c), the special case assumed in 
this claim implies there is an a realizing q\ U g 2 such that tp(a / cb^b^) does not divide over c. Since 
ei, fx, a\ are in an indiscernible sequence over cb\, lstp{a/ cb\) = lstp{e\/ cb\) = lstp(a\/ cb\), and 
correspondingly over 062- This proves the claim. 

We first have to deal with the cases when some element is in the small closure of another. Let 
Pi(x, y) — tp(a.ibi/c), for i = 1,2. If a,; £ sc£(c), then a\ = a 2 (by Lemma |3.1| ) and we are don e. So, 
we can assume that tp(ai/c) is large, hence tp(ai/cbi) and tp(a 2 /cb 2 ) are large (Proposition |2.7|). Let 
b' 2 be such that lstp{a 1 b' 2 / c) = lstp(a 2 b 2 /c) (Lemma 3J3). Suppose b' 2 £ scl(ciic). Since tp{b' 2 /aic) 
does not divide over c, 6 2 G sc£(c) , implying that & 2 = ^2, from which the lemma follows easily. 
So, we are left with the case when tp{b' 2 /ca\) is large. By Strong Extension (Lemma |3.7| ) we can 
require that tp(b' 2 / ca\bib 2 ) does not divide over ca±. By Transitivity, tp(b' 2 / caib\b 2 ) does not divide 
over c, hence tp{b' 2 f cb\b-i) does not divide over c. By Symmetry and Transitivity, tp(b\ / 'c& 2 6 2 ) does 
not divide over c. Also, by several applications of symmetry and transitivi ty, tp (a\ / cb\b' 2 ) does not 
divide over c. Thus, pi(x, b\) \Jp 2 {x, b' 2 ) does not divide over c. By Lemma 3.12| , pi(x, b\) Up 2 (a;, 6 2 ) 
does not divide over c. □ 



The most important application of Type Amalgamation is the connection of parallelism with 
frcencss found in the next section. 



4. Parallelism, imaginary elements and canonical bases 

One of the central concepts of geometrical stability theory (for first-order stable theories) is the 
notion of a definable family of uniformly definable sets. In algebraic geometry a uniform family of 
plane curves is a family { Aj : d £ Y} of one dimensional subsets Aj of K 2 , where Aj is, for some 
polynomial f(x, y, z), the solution set of fix, y, d) = 0, and d ranges over the elements of the variety 
Y C K n . Of course, for a smooth theory distinct elements of the family should be almost disjoint; 
i.e., have finite intersection. In this case, the dimension of Y is also called the dimension of the 
family, a number which affects the intersection theory of the family and other properties. This is 
one reason for normally restricting to irreducible varieties Xg. Also we require / to be normalized 
so that d is uniquely determined by Aj. 

In a simple model we will have notions of dimension that mimic the dimension of varieties without 
a great deal of work. However, new concepts need to be developed to play the part of the Zariski 
topology and the field of definition of a variety. The first notion is parallelism, an equivalence relation 
that expresses when types have a common extension. A canonical base is an equivalence class of the 
parallelism relation. With hyperimaginary elements we have a method of extending the concepts 
of types and dividing to such classes. This is required to introduce dimension as a property of a 
definable family of definable relations. 

Throughout the section (M, TV) is an s A— homogeneous k— simple logical structure. 

Definition 4.1 A large type p £ S(A) is an amalgamation base if type amalgamation holds for p; 
i.e., for any B, C, with \B\, \C\ < k and B free from C over A, and types q over B and r over C 
such that p has a free extension over AL) B containing q and a free extension over AU C containing 
r, p has a free extension over AU B U C containing qU r. 



Remark 4.1 When \A\ < k, a large p £ S(A) is an amalgamation base if and only if for any a, b 
realizing p, lstp{a/A) = lstp(b/A). [The direction from right to left is virtually a restatement of 
the Type Amalgamation Theorem. To prove the other direction, suppose that a and b are any two 
realizations of p such that tp(a/bA) does not divide over A. There are types q(x, a) and r(x, b) over 
A U {a} and A U {6}, respectively, which do not divide over A, such that if c realizes q(x,a) and d 
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realizes r(x,b), then lstp(c/A) = lstp(a/A) and lstp(d/A) = Istpib/A). Since p is an amalgamation 
base there is a c realizing q(x, a) U r[x, b). Thus, lstp(a/A) = lstp(b/A). ] 

4.1. Parallelism. In a stable theory stationary types are parallel if they have a common free ex- 
tension. In a simple homogeneous model (or even a simple theory) the role of parallelism is played 
by a slightly more complicated concept about amalgamation bases. 

Definition 4.2 Given p £ S(A) and q £ S(B) amalgamation bases we write p ~i q if p U q does 
not divide over A and does not divide over B. We write p ~ q and say p is parallel to q if there are 
amalgamation bases qo, . . . , qk such that p = ~i ?i ~i • • • ~i <Zfc = ?• 

Remark 4.2 Parallelism is clearly an equivalence relation on the class of amalgamation bases. In 
fact it is the transitive closure of ~i. Parallelism is invariant under automorphisms. 

Suppose p £ S(a) is an amalgamation base and p' £ S(a') is conjugate to p, where a is free from 
a' over 0. If p docs not divide over then Type Amalgamation says that pUp' does not divide over 
(assuming there are b realizing p and b' realizing p 1 with lstp{b) = lstp(b')). In this case p ~ p' . 
This suggests that "most" conjugates are parallel if p does not divide over 0. This is formalized in 
the next result, which guides all uses of parallelism. 

Proposition 4.1. Let p £ S(a) be an amalgamation base with \a\ < k, b a sequence and P the class 
of types conjugate to p over b. Then p does not divide over b if and only if P contains a bounded 
number of parallelism classes. 

of the left to right direction. Suppose that p does not divide over b. There is a subsequence &o of b 
of length < k such that p does not divide over bo so we may as well assume \b\ < k. For q a Lascar 
strong type over b let P 9 be the set of p' £ P, p' £ S(a') such that there is c realizing p'Ug and 
tp(c/a'b) does not divide over b. 

Claim. If pa, pi eP ? , for some Lascar strong type q over b, then p$ ~ p%. 

Given pi £ S(a,i) in P q , for i = 0, 1, let r £ S(c) in P q such that tp(c/baoai) does not divide over 
b. By Type Amalgamation there are, for z = 0,1, Cj realizing pi U r such that tp{cij cbai) does not 
divide over b. Thus, pi ~i r, for i = 0, 1, hence po ~ Pii proving the claim. 

Since the class of Lascar strong types over b is bounded, P contains a bounded number of paral- 
lelism classes. □ 

The opposite direction of the proposition requires some detailed analysis of the behavior of amal- 
gamation bases. Recall that if (M, TV) is almost n— simple, A B denotes A is free from B over 

c 

C. 

Lemma 4.2. Let r £ S(d) be an amalgamation base, where \d\ < k, L a Morley sequence in r over 
d indexed by k* and c a realization of r free from I over d. Then, c is free from d over L. 



Proof. In the special case where L"{c) is d— indiscernible, this follows basically from Lemma 3 . 1 0| . 



In general we will use this fact and that r is an amalgamation base. Recall Remark 2.9 about 
independence of Morley sequences. 

Claim. There is a sequence J of length < k such that L"J is d— indiscernible, / is independent over 
J and d is free from L~J over J. 

To see this, first let V be a sequence indexed by k* such that TV is indiscernible over d. Consider 



I 1 as an indiscernible sequence in the reverse order (indexed by k) and apply Lemma 3.10 to obtain 
a sequence J C I' of length < k such that, letting i — inf{ j : aj £ J}, I" = {a; G /' : % < io } 
is a Morley sequence over J (under the reverse order). Thus, I" is independent over J. Since TI" 
is indiscernible over J, / is independent over J. Now suppose a is a finite subset of (J I U U J and 
suppose, towards a contradiction, that tp{a/J U d) divides over J. There is a K C /, \K\ < k, such 
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that d is free from ID J over KUJ. By the indiscernibility of TJ over d we can assume a is disjoint 
from K, hence free from K over J. Since a is free from d over J U K transitivity of independence 
implies that a is free from d over J. This contradiction proves the claim. 

Arguing as in the claim there is also a (nonempty) K C I, \K\ < re, such that I U J is free from 
d over K. Let s(x, z) = tp(J, K/d). Let d be any element of K and g(:r, y) = tp(J, d/d). 

Claim. There is J" free from K U c over d such that g( J", c) and s(J" , X) hold. 

We first show there is J' realizing lstp{J/d) and g(x,c). Since r is an amalgamation base, 
lstp(c/d) = lstp(d/d). So, there is /, a strong automorphism over d taking d to c. Then 
lstp(f(J)/d) = lstp(J/d) and q(f(J),c) holds. Since J is free from d over d and -ft" is free from c 
over 6 Type Amalgamation yields J" free from K U c over d such that g( J", c) and s(J", K) hold. 

The following chain of arguments shows that d X c - </" X U {c} J" X c (transitivity) 

if d ifu{d} 

c X J" (symmetry) => c X J" U K (transitivity and the independence of c and K over 

Ku{d} d 

d) => c 1 X (transitivity) =>■ ci, ifU {d} (transitivity and the fact that g( J", c) holds) 
J"u{d} J" 

==> c X d (transitivity) =>■ e? X c (symmetry) =>■ d X {c} U J" (transitivity and the fact 

KUJ" KUJ" K 

that s(J",K) holds) =>■ di,c(a fortiori). 

if 

Finally, to show that d X c, it suffices to prove that <i X J U {c} by transitivity and the indepen- 

I K 

dence of d and I over K. It is enough to show that d X ^' U {c}, for any I' C I with |/'| < k. The 

if 

argument above can be repeated with K U I' replacing K to prove that d X c. An application of 

ifui' 

transitivity then completes the proof. □ 

Lemma 4.3. If q € S'(c) is an amalgamation base, q' £ S(d) is conjugate to q and q ~ q', t/ien 
i/iere is a realizing q' such that a X- c and a c' . 

c c 

Proof. By the definition of parallelism there are g^, i < k, such that g = Qq ~j ■ • • ~x <7fc-i ~i 9fc = 
The proof is by induction on k, so we assume there is r 6 >5(6) conjugate to g, r ~i g', and there 
is d realizing r such that tp(d/cb) does not divide over b and does not divide over c. Since r ~i q' 
there is a realizing r U q' such that a X b and a^c'. Without loss of generality, a X cd . To prove 

c b b 

that a I d a Morley sequence in r must be introduced and the preceding lemma applied. 

c 

Since r does not divide over c there is a sequence I of length re which is a Morley sequence in r, 
is free from c over 6, and free from b over c. Without loss of generality, I is free from ad over 6c. 
Thus, a is free from led over 6 (by symmetry and transitivity), and a is free from cd over J6. a is 



free from 6 over / by Lemma 4.2. Also by transitivity, a is free from cc'b over /, hence a is free from 
db over ic. Since J is free from a over c, a is free from / over c, hence a is free from Ibd over c. In 
particular, a is free from d over c, proving the lemma. □ 



Proof of Proposition 1^.1 [of right to left direction}. Since there are boundedly many parallelism 



classes in P it contains p' £ S(a') and p" e S(a") such that p' ~ p" and a' X a " ' ■ By Lemma 4.3 

b 

there is c realizing p" such that c X. a' and c X a". Taking a free extension of tp(c/a'a") if necessary 

a" a 

we can require that c is free from 6 over a'a". Since c is free from a" over a'&, a" is free from c 
over a'b. Using a' X a " and transitivity, a" is free from c over 6, hence c is free from a" over 6. 

b 

Since tp(c/a"b) is a free extension of p", p" does not divide over b, completing the proof. Since p" 
is conjugate to p over b, p does not divide over b. □ 
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After defining imaginary elements the notion of a canonical base of an amalgamation base will be 
defined as the parallelism class of an amalgamation base. Expanding M by the addition of imaginary 
elements allows us to treat canonical bases as elements of the expanded model. Virtually every result 
in geometrical stability theory involves canonical bases. 

4.2. Imaginary and hyperimaginary elements. Imaginary elements were introduced by Shelah 
to enable us to work with the classes of first-order definable equivalence relations as if they were 
elements of the model. Here, equivalence relations that may not be first-order definable are n eeded, so 
some discussion of the concept is warranted. Hyperimaginary elements were introduced in HhkpooI 



to capture canonical bases in all simple theories. In that setting a hyperimaginary element is a class 
of a type-definable equivalence relation in possibly infinitely many variables. 

In general there is no reason to think the canonical base exists as a tuple from the model, as it does 
in an algebraically closed field. In a stable theory this deficiency is removed by expanding from M to 
M eq , which contains the classes of any definable equivalence relation in M. When M is saturated so 
is M eq , thus the expanded universe satisfies the conditions under which stability theory is developed. 
In fact, it is standard to simply work in an expanded universe containing classes for each definable 
equivalence relation. In a simple theory parallelism may only be type-definable. When the classes 
of a type-definable equivalence relation are added to a saturated model the resulting model may 
not be saturated, hence the classical theory cannot be applied here. This is handled with so-called 
hyperimaginary elements | HKP00| . 



In a simple homogeneous model that isn't saturated it isn't clear that we can even add classes 
for equivalence relations in TZ and obtain a homogeneous model. Even in the settings where this is 
possible, the most important equivalence relation, parallelism, may not be TZ— type definable much 
less an element of TZ. Thus, the only alternative is to handle all invariant equivalence relations as 
we do type-definable equivalence relations in the first-order case by hyperimaginaries. Admittedly, 
there is probably little to be gained by considering classes of invariant equivalence relations rather 
than the tuples in the original model. However, we feel it is worth stating the definitions to create 
a framework for more useful results under additional assumptions. It is still worthwhile to separate 
the Unitary equivalence relations from the infinitary ones. 



Definition 4.3 Let (M, TZ) be a s A— homogeneous logical structure. Let £ be the class of relations 
E on M such that (1) E is an equivalence relation on M n , for some n < w, and (2) E is invariant 
under automorphisms of (M, TZ). For each E £ £ let Se be a new sort and let Me = M n /E (if E is 
an equivalence relation on M n ) and Je the quotient map from M™ into Me- Given L the language 
of M, L eq is the language obtained from L by adding the sorts Se and symbols for the maps Je, 
for each E £ £ . Let M eq be the expansion of M obtained by letting Me interpret the sort Se and 
the relevant quotient map interpret Je- The elements of M eq are called imaginary elements. 

It remains to equip M eq with the relations under which it will be a logical structure with types 
equivalent to orbits for finite tuples. For each p — tp(a), a a finite tuple from M , let R p ~ { b : p(b) }. 
Let TZ C , the completion of TZ, be TZ U { R p : p — tp(a)}. Of course, (M,TZ) and (M,TZ C ) have the 
same types. On M eq the structure induced by (M, TZ) is defined as follows. Let S be the class of 
all relations R, for R £ TZ C U £ defined as follows. Suppose Ei(y~i,Zi) £ £, for i = 1, . . . ,n, and 
R(xi, . . . , Xk) £ TZ C with X4 C y~i, i = 1, . . . ,n. Let R be the relation that holds on ax, . . . , a^, where 
a$ £ MEi, if there are c±, . . . ,Ck such that Ci/Ei — en and R(c±, . . . ,Ck) holds (after assigning the 
corresponding subsequence of a to 5, ) . Finally, let TZ eq be the closure of 7?. c U £ U { /b : E £ £}L)S 
under finite unions and intersections. 

Fix 7r the cardinal defined in (P) at the beginning of Section [|. Let £ h be the collection of 
equivalence relations E on M M , for some fi < it, such that E is invariant under automorphisms of 
(M,TZ). For E £ £ h let Me be the set of equivalence classes, M^/E, where E is on M^, and Je 
the quotient map from into Me- Let M h be obtained from M be adding Me and for each 
E £ £ h . Let S be the class of all relations R, for R£TZU£ h , defined as for M eq . Let TZ h be the 
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closure of 7ZU£ h US under finite unions and intersections. The structure (M , lZ h ) is the expansion 
of M by hyperimaginaries. 

For AU{a} C M h , tp{a/A) is {S(x,b) : S G S, b C A, and S(a,b) holds}. In {M eq ,K eq ), 
tp(a/A) is simply the lZ eq — type in the logical structure (M eq ,7Z eq ) (see Lemma [P] ) . 



Remark 4.3 (i) In the first-order definition of M eq , classes are only added for first-order definable 
equivalence relations. Classes of type-definable equivale nce relations in finitely many variables are 



normally called finitary hyperimaginaries (see | HKP0(| ). In this setting where compactness isn't 



used all invariant equivalence relations in finitely many variables can be treated alike. Of course, 
in some applications the distinction between type-definable and invariant equivalence relations may 
be important in analyzing particular structures. Invariant equivalence relations in infinitely many 
variables are very problematic without compactness, a point we will expand on below. 

(ii) Since E G £ is invariant under automorphisms of M , { ab : E(a, b) } is a union of orbits of 
finite tuples. So, if (M,7Z) has /i complete 1Z— types, \£\ < 2 P . This bounds the number of sorts 
added to L to form L eq . 

Lemma 4.4. (i) Any automorphism of M extends to an automorphism of M eq and each automor- 
phism of M eq is determined by its restriction to M. 
(ii) (M eq ,7Z eq ) is a logical structure. 

(Hi) Given a, a', b g M eq , tp(a/b) = tp(a' /b) if and only if there is an automorphism f of M eq 
fixing b with /(a) = a! . 

Proof, (i) Since any element of M eq is the image of a tuple from M under a function interpreting a 
symbol in L eq , this is straightforward. 

(ii) By (i) the elements of lZ eq are invariant under automorphisms of M eq . The other conditions 
follow quickly from the construction of lZ eq and the fact that (M, 1Z) is a logical structure. 

(iii) By the construction of 7Z eq , for any finite tuple a from M there is R G 1Z such that R(b) 
holds if and only if tp(b) = tp(a). For the given elements a, a', b suppose a, a' G Me and b G Mp. 
Let a = c/E, b = d/F and S(xy) G 1Z define tp(cd). The relation S(uv) expressing 3xy( x/E = 
u A y/F — v A S(xy) ) is in tp(ab), hence in tp(a'b). Thus, there are c', d' G M, c'/E = a', d' / F = b 
and S(c'd'). There is an automorphism / of M (and M eq ) such that f(cd) = c'd', hence f(b) = b 
and f(a) = a', proving the lemma. □ 



Notation. For a G M h and A C M , we write a G dcl(A) if a is fixed by every automorphism of 
(M h ,lZ h ) that fixes A pointwise. We say a is in the bounded closure of A, a G bdd(A), if the orbit of 
a under the group of automorphisms that fixes A pointwise is bounded (i.e, of cardinality < A). The 
length of a, denoted \a\, is the least cardinal v such that a G dcl(B) for some B C M with \B\ = v. 



Definition 4.4 Given a sequence a from M eq of length a for some ordinal a < \M\, a base for a 
is a sequence {cj : i < a} <Z M such that, if ai is in Me { , ai = ci/Ei. 

It is an open problem to determine when (M eq ,7Z eq ) is sA—homogeneous. Here is the problem. 
The sA— homogeneity of (M eq ,7Z eq ) boils down to showing that for sequences a, b from M eq of 
length < A, if tp(d) = tp(b) then there are bases c, d of a, respectively, such that tp(c) = tp(d). This 
can be proved for type-definable equivalence relations when M is compact, but it is generally open. 
Similarly, for (M h ,lZ h ). We state for the record: 

Lemma 4.5. Suppose (M,7Z) is a compact s\— homogeneous logical structure (i.e., a large sat- 
urated model of its complete theory). Let E be an equivalence relation that is equivalent to an 
K-type on (M,1Z). Let (M',K') be the restriction of (M eq , 1Z eq ) to M U M E . Then (M',W) is 
sA— homogeneous. 
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Proof. Left to the reader with the hint in the preceding paragraph. □ 
Even if (M eq , lZ eq ) is not s A— homogeneous we can discuss dividing in it. The treatment is similar 



to the handling of hypcrimaginaries in |HKP00|. For example, indiscernible sequences of imaginary 
elements exist as they do for ordinary elements in the sA— homogeneous model (M,1Z). In fact, the 
treatment for (M eq ,lZ eq ) and (M h ,lZ h ) is the same so we work in the more general structure. 

Lemma 4.6. Let A C M , a G M h such that tp(a/A) is large and X any order type of length < A. 
Then M h contains an A— indiscernible sequence I = { : i G X } in tp(a/A). 

Proof. Given E so that a G Me there is a b G M such that b/E = a and q = tp(b/A) is large. 
Let J — { bi : i G X } be an A— indiscernible sequence in q, whose existence is guaranteed by the 
s A— homogeneity of M. Then, I = { bi/E : i G X } is an A— indiscernible sequence in tp(a/A). □ 

A little extra care is required when dealing with indiscernibles of imaginaries. Most of the 
subtleties are revealed in the following definition and lemma. 

Definition 4.5 An infinite A— indiscernible sequence I = {a,i : i E X } is ultra-indiscernible over 
A if there is a base A' for A and an A'— indiscernible sequence J — {ci : i £ X} such that at = Ci/E. 

Lemma 4.7. Let Abe a set and L = {ai : i £ X } an infinite A— indiscernible sequence in (M h ,lZ h ). 
Lf X is sufficiently large then there is an infinite J which is ultra-indiscernible over A and has the 
same type diagram over A as I . If I = { a/ E : i £ X } and I = { Cj : i G X } are A— indiscernible, 
then for any ordered set Y , \Y\ < \M\, there are a,, for i £ Y , such that J = { a, : i G X + Y } is 
A— indiscernible. 

Proof. Let A' be a base for A. Suppose a% G Me and let at = Ci/E. If A is sufficiently large 
there is an infinite A 1 — indiscernible sequence Jq = { dj : j < to } such that for all n < ui, there 
are i\ < ■ • ■ < i n G X with tp{di, . . . , d n /A') = tpic^ , . . . , Ci n /A'). ^From here the proof is as in 



Lemma 1.5. □ 



Dividing is defined as it is in (M, TV) with an additional condition on the indiscernibles. 

Definition 4.6 Let p(v,b) be a type over the element b in (M h ,lZ h ), and A a set. Then p(v,b) 
divides over A if there is a sequence {bi : i G A}, |A| < |M|, ultra-indiscernible over A with 
tp(bi/A) = tp(b/A), such that Uiex£'( t ''M ^ s inconsistent. 

The connection between dividing in M and dividing in M h is the following. 

Lemma 4.8. Let p(v,b) = tp(a/b) be a type over the element b in (M h ,lZ h ), and A a set. For 
a G Me and b G Mp the following are equivalent. 

(1) p[y,b) divides over A. 

(2) There is a base A' for A, such that for all c and d with c/E = a and d/F — b, tp(c/d) divides 
over A' . 

Proof. (1) (2) First observe that tp{b/A) is large, since p(v, b) divides over A. Let J — { ei/F : 
i G A } be an infinite sequence ultra-indiscernible over A in tp(b/A), where { a : i G A } is 
indiscernible over the base A' for A and [J ieX p(v, Ci/F) is inconsistent in (M h ,lZ h ). To reach a 
contradiction, suppose there are c, d such that cjE — a, d/F — b and q(v, d) — tp(c/d) does not 
divide over A'. Since d/F = b, for each i G A there is /, realizing tp{d/A') such that fi/F = et/F. 
By standard arguments about indiscernibles there are fi, i G A, such that K = {/j : i G A } is 
A'— indiscernible in tp(d/A') and fi/F = ei/F. Since tp(c/d) does not divide over A' there is c' 
realizing {J i£X l( v ' /»)■ Then, c 1 / E realizes [J i( zxP( v ^ e i/F)- This contradiction completes the proof 
of this direction. 

(2) => (1) Now suppose that p(v,b) = tp(a/b) does not divide over A, A' is any base for A and 
d/F — b. We need to find a c such that c/E = a and tp(c/d) does not divide over A' . If tp(d/A') 
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is small then for any c such that c/E = a, tp(c/d) does not divide over A'. So we can assume 
tp(d/A) is large and let J = { di : i £ X } be a Morley sequence in tp(d/A') where X satisfies (*) 



in Proposition 2.S. Then, J' = {di/F : i £ X } is ultra-indiscernible over A in tp(b/A). Since 
p(v, b) does not divide over A there is a' realizing {J ieX P( v > di/F). Let a' = c'/E. X can be chosen 
arbitrarily large so there is an arbitrarily large Y C X also satisfying (*) in Proposition such 
that tp(c'di) = tp(c'dj), for i, j £ Y. Thus, for q(xy) = tp(c'di), i £ Y, Proposition shows that 
q(x, d) does not divide over A. Since there is a c realizing q(x, d) such that c/E = a, the proof is 
complete. □ 

Suppose (M, 1Z) is k— simple. With this translation of dividing in M to dividing in M the key 
properties of divi ding can be shown to extend to M h . In particular, symmetry and transitivity follow 



from Lemma L8 by a straightforward argument. Furthermore, given A C M h and a a sequence of 
length < k in M , there is a b C A of length < k such that a is free from A over b. Also, for tp(a/A) 
large in M' 1 there are arbitrarily long Morley sequences in tp(a/A). 

For a, 6 £ M' 1 we say a and b have the same Lascar strong type over A, written lstp(a/A) = 
lstp(b/A), if there are a', b' £ M and E and base A' for A such that a'/E = a, b'/E = b and 
lstp(a'/A') = lstp(b'/A'). If (M eq ,TZ eq ) is sA-homogeneous this agrees with the Definition 



4.3. Canonical bases. Here classes of the parallelism relation are captured as hyperimaginary 
elements. This "internalizes" parallelism and allows us to study the properties of canonical bases 
with respect to dividing. 

Definition 4.7 Let (AT, TV) be k— simple and p £ S(a) an amalgamation base. A canonical base 
for p is a maximal hyperimaginary c such that for any automorphism a, a{p) is parallel to p if and 
only if a(c) = c. 



Lemma 4.9. Let [M, 1Z) be k— simple and p(v, a) £ S(a) an amalgamation base with \a\ < k. There 
is a unique canonical base c for p and c = dcl(co) for some hyperimaginary c with |c| < k. 

Proof. Let E be the equivalence relation on tp(a) such that E(b',b) holds if and only if p(v,b') is 
parallel to p(v, b). Let Co be a/E. Let c be the unique hyperimaginary element obtained by adjoining 
all hyperimaginaries in dcl(co). Clearly, c is the unique canonical base for p. □ 

The most fundamental property of a canonical base is 

Proposition 4.10. Let (M,1Z) be k— simple, p(v,a) £ S(a) an amalgamation base, \a\ < k, and c 
the canonical base for p. For any set B, p(v,a) does not divide over B if and only if c £ bdd(B). 



Proof. This is immediate by Proposition 4.1. □ 



5. Stability 

An s A— homogeneous model M is fi— stable if for any A C M with \A\ < p,, M realizes < /i 
complete types over A. An s A— homogeneous model is stable if it is /^-stable for some /i (< \M\). 
As we pointed out in the first section, stability of s A— homogeneous models was initiated by Shelah 
and has been studied extensively by Shelah, Hyttinen, Grossberg, Lessmann and others. A first- 
order theory is stable if and only if it is simple and there is a uniform bound on the number of free 
extensions of a complete type. For sA— homogeneous models, this fails: stability does not imply 
simplicity. An example due to Shelah of a stable homogeneous model where the free extension 



property fails can be found in [HL|; a description of this example is given in the next section. We 
will therefore study stability under the additional assumption of simplicity. We make the following 
definition. 

Definition 5.1 An sA— homogeneous model (M,1Z) is n-simply stable in /i < \M\ if (M,1Z) is 
K-simple and if p is a complete 7*1— type over A C M, \A\ < A then for any B, A £ B C M and 
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< /i, there are < il complete types over B which are free extensions of p. (M,TZ) is n— simply 
stable if it is k— simply stable in some /i < \M\; and simply stable is defined similarly. 

Remark 5.1 If M is the universal domain of a simple first-order theory and TZ is the class of 
definable relations, then (M, TZ) is simply stable if and only if Th(M) is stable; i.e., (M, TZ) is stable 
as a sA— homogeneous model. 

We recall a few facts about stability of s A— homogeneous models. Suppose (M,TV) is a stable 
s A— homogeneous model. We will use the notation of logical structures where Shelah, et al, consider 
structures in a first-order language, however, the proofs are the same and although we quote the 
general results, we will only use particular cases. 

If (M,TV) is stable, then there is a first cardinal, written X(M), for which (M, TV) is stable in 
\(M). A complete type tp(a/A) is said to split strongly over £?, if there is an R G TZ and an 
infinite B-indisccrnible sequence { bi : i < uj} such that 6o,foi G A, then R(x,bo) G p if and only 
if R(x,bi) G p. There is a least cardinal, written k(M), such that for each finite a, and set C, 
there exists B C C of size less than k(M) such that tp(a/C) does not split strongly over B. In 



She70 (although with these definitions this is done in |Gl]]), Shelah proves that, with T = Th(M), 
k(M) < A(M) < D( 2 it|)+ and that M is stable in li if and only if li > A(M) and ll <k{m) = li. This 



is the Stability Spectrum Theorem. Also in [ ]Shc7C ], Shelah showed that if M is stable in /j,, I is a 



set of size /i + containing finite sequences, and A has size at most /x, then there is an A-indisccrniblc 
subset of I of size 

If / is an A- indiscernible sequence (hence set), with 1(a) < k(M) for each a E I, then if b has size 
less than k(M), there exists J C / of size less than k(M) such that I \ J is A6-indiscernible (see 
|Gl| ). In particular, for an indiscernible sequence /, R G TZ and a sequence b, if R(b, c) holds for at 
least k(M) many c € I, then it holds for all but possibly fe wer than k(M) many cel. This is a 



property of stability that we will use in the proof of Lemma 5.2. 

We will show the following proposition, which is easily obtained from | HSO0| and | Shc9C[| Lemma 
III 1.11 (3) given the subsequent lemma. By Lascar strong types are stationary in M , we mean that 
for each finite a and set A, if be realizes lstp(a/A) and bi is free from C over A, for I = 1,2, then 
tp(h/C) = t P (b 2 /C). 

Proposition 5.1. Let (M,TV) be simple. The following conditions are equivalent: 

(1) M is stable. 

(2) Lascar strong types are stationary in M. 

(3) There exists cardinals v < /i < ^ 2 | K | + ^ such that for each A and for each B containing A, the 
set 

{tp(a/B) : tp(a/B) is free over A} 
has size at most (\A\ + /i) <l/ . 
We first show: 

Lemma 5.2. Suppose that (M,TV) is simple and stable. 

(1) If p splits strongly over A then p divides over A. 

(2) If A is free from C over B then tp(a/B U {c}) does not split strongly over B for each finite 
a <E A, and c G C . 

Proof. (1) We show the contrapositive. Suppose that p does not divide over A and let I = { a, : i < 
/it } be indiscernible over A where ao, ai are in the parameters of p. Let R G TZ be such that R(x, clq) G 
p. We must show that R(x,a\) G p. Consider p(x, ao,ai) = p \ Aolqclx. By s A— homogeneity, we 
may assume that fi > n(M). Notice that {a2ia,2i+i ■ i < /i} is indiscernible over A. Then 
Ui<u p( x i a 2i, &2i+i) is realized by some b G M, since p does not divide over A. Hence R(b,a2i) 
holds for all i < /x, and by stability, R(b,a{) holds for all but fewer than k(M) elements ai G I. 
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This implies that R(b,a2i+i) holds for some i < fi. Hence R(x, a-xi), R(x, <X2i+i) G p(%, &2i, o-2i+i), 
so in particular R(x,ai) G ao,ai), i.e. R(x,ai) G p. The proof that i?(x,ai) G p implies that 
R(x, ag) G p is similar. 

(2) Follows from (1) by definition of freeness (freeness has finite character). □ 

Proof of the proposition. Assume that (M, 1Z) is simple. (1) follows from (2) or (3) by counting 
types just like in the first-order case (we use the fact that each type is free over a subset of size less 
than k of its parameters). To see that (1) implies (2), use the preceding lemma and Theorem 3.12 of 
[ HSOOfl , which says that if tp(a/Ac) and tp(b/Ac) do not split strongly over A and have nonsplitting 
extensions over any set, and if in addition lstp(a/A) — lstp(b/A) then tp(a/Ac) — tp(b/Ac). (1) 
implies (3) is also as in the first-order case: Let A and B containing A be given. Assume (M, 1Z) 
is stable. We show that (3) holds with v — k(M) and [i — X(M). By the preceding lemma, it is 
enough to show that the number of extensions in S(B) which do not split strongly over A is at most 
e = (\A\ + \(A1)) <K ( M \ Let B' C B contain a realization for each lstp(b/A) for b a finite sequence 
in B. Then, B' has size at most e: By the stability spectrum theorem, (M, TV) is stable in e, so 
any set of size e + contains an infinite A- indiscernible subset, and thus contains different realizations 
of the same Lascar strong type over A. Notice that if p, q G S(B) do not split strongly over A 
and p T B' = q \ B' , then p = q. To see this, suppose R(x,b) G p. Let b 1 G B 1 realize lstp{b/A). 
Then there exist n < u> and bi for i < n such that bo = b, b' = b n and bi, bi+\ belong to an infinite 
A-indisccrnible sequence. Since p does not split strongly over A, we have R(x,bi) G p, for i < n. 
Hence R(x,b') G p, so R{x,b') G q, and so R(x,b) G q by the same argument applied to q. Hence, 
the number of free extensions over B is bounded by \S(B')\ which is at most e, since (M,1Z) is stable 
in e. □ 

6. Examples 

In this section, we give several examples of simple, or simply stable mathematical structures. Some 
of these examples clarify the connection between stability and simplicity of a homogeneous structure 
and its first order theory. In particular, stability does not imply simplicity and the homogeneous 
models of a stable first order theory may not be simple. We also give examples which are simply 
stable, but whose first order theory is not. Several examples of groups also illustrate limitations of 
possible generalizations; we may not have generics, or large abelian subgroups, even under strong 
stability assumptions. Finally, some of these examples have a natural and immediate description at 
this level of generality, but a less amenable first order behavior. 

6.1. Models of simple and stable theories. The first place to look for examples of simple 
s A— homogeneous models is, of course, the homogeneous models of a simple first-order theory. How- 
ever, the situation is not so clear. Saturated models M of simple or stable theories are clearly simple, 
or simply-stable homogeneous structures (M,7Z), where 7Z is the collection of definable relations. 
Moreover, freeness agrees with nondividing in this case. It is also clear that a homogeneous model 
of a stable first-order theory is stable in the sense of homogeneous structures (as it realizes fewer 
types). However, homogeneous models of even a stable theory may fail to be simple, because they 
may fail to have the extension property (see the example after the lemma). We have: 

Lemma 6.1. Let M be a large uncountable homogeneous model of a stable theory T, 1Z the collection 
of definable relations on M. For A U {a, b} G M, tpn(a/b) divides over A implies tp(a/b) divides 
over A in T . Thus, if k = k(T), M is almost n-simple. 

Proof. We are assuming \M\ > |T| + , hence \M\ > k. Suppose tp(a/b) does not divide over A in 
T. If tp-ji(b/A) is small, then tpn(a/b) does not divide over A. So, suppose tp-ji(b/A) is large and 
let / be any indiscernible sequence in tp-ji(b/A) of cardinality > n. For bo E I there is a' such 
that q(x,y) = tp(a'bo/A) — tp(ab/A). There is J C /, |J| < k, such that a' is independent from 
I' = I\J over A. By the stationarity of strong types in a stable theory, a' realizes lj ge j/ q(x, c). Since 
indiscernible sequences in a stable theory are indiscernible sets, / and I' have the same isomorphism 
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type over A. Thus, there is a" £ M realizing lJ e6J q(x,c). This shows that tpn(a/b) does not divide 
over A. □ 



The following example is due to Shelah. See |HL] for details. This example shows that some 



homogeneous models of a stable theory may fail to be simple. Since a homogeneous model of a 
stable first order theory is stable as a homogeneous structure, this example shows also that stability 
does not imply simplicity at this level of generality. 

The language consists of an infinite number of binary relations E n (x, y) , for n < to. The first-order 
theory T asserts that each E n (x,y) is an equivalence relation on the models of T with an infinite 
number of equivalence classes, all of which are infinite. Furthermore, each £"„ + i-class is partitioned 
into infinitely many E^-classes. It is easy to see that T is complete and w-stable. Let M be a large 
saturated model of T and a £ M. Let M = \J n<u a/E n , where a/E n is the £J„-class of a. Then M is 
a large homogeneous model of T (TZ is the set of first order definable relations of M). M is w-stable, 
and so almost w-simplc. However, for any b, c £ M, the type tp(b/c) divides over the empty set. 
This shows that no type over the empty set has a free extension, so M fails to be simple. 

6.2. Trees. Let (3 be an ordinal and M = A- 13 viewed as a tree structure, where \A\ > \(3\. (A- 13 
is the set of sequences from A indexed by ordinals < (3.) The language under which the tree is 
formulated is immaterial, let's say it is a partial order < interpreted by the subsequence relation. 
It isn't difficult to show that M is homogeneous. (All elements of the same length are in the same 
orbit.) Dividing in M is understood as follows. Let c £ M be a sequence of length 7 < f3 and 
suppose c < b and c < a. If there is a d, c < d < a and c < d < 6, then tp(b/a) divides over 
c. To sec this consider an indiscernible sequence I = {di : i < lu } in tp(d/c) such that the e^s 
are distinct. Since the elements of I must lie on distinct branches in the tree there is no x £ M 
satisfying x > di A x > dj , for i =/= j. Thus, the formula x > d divides over c. Continuing for any 
a £ M, A C M, let B C A be a minimal set such that if c < a and c < b, for some b £ A, then 
c < b, for some b £ B. Then, tp(a/A) does not divide over B. ^,From this observation it is easy to 
show that M is k— simple for any k < |/3|. M is also stable. 

6.3. A torsion abelian group. For p a prime number let 1 V be the cyclic group with p elements. 
Let A be an uncountable cardinal. Let 

p prime A copies 

and 1Z the class of existentially definable relations on M in the language with just + and 0. For 
p a prime let M p be the elements of order p in M. Then, two tuples from M p with the same 
quantifier- free type are in the same orbit of Aut(M). In other words, the only invariant structure 
on M p is as a vector space over the field with p elements. ^From this observation it is easy to see 
that M is homogeneous and for any large type r over A, where \A\ < \M\, M contains an infinite 
A— indiscernible sequence of realizations of r. Moreover, for any prime p, if {a} U A C M p , B C A, 
and tp(a/A) divides over B, then a is linearly dependent on A over B. Given an arbitrary a £ M 
there are primes pi, . . . ,p n and bi £ M Pi such that a = b± + • ■ • + b n . In this situation, tp(a/bi) 
divides over 0. It follows that M is simply superstable. Notice that the first-order theory of M is 
only stable. 

This example illustrates a complication of dealing with simply stable homogeneous groups, namely, 
generic types may not exist. A type q £ S(A) in a simple homogeneous group G is generic if for 
all a £ G, aq is free from A U {a} over 0. For any q £ 5(0) there are primes pi, . . . ,p n such that a 
realization of q is in M P1 + • ■ • + M Pn . If b £ M p , for p ^ pi, i = 1, . . . ,n, then bq divides over b. 
Thus, there are no generic types over in M. 

This context is too general to guarantee the existence of generic types as in simple first-order 
theories. In his thesis, A. Berenstein [ Bcr02| considers simply stable homogeneous groups under the 



assumption that generics exist and proves that they behave as in the first order (i.e., compact) case. 
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6.4. Free groups. Another natural example of simply stable homogeneous groups are free groups. 
Let G be an uncountable free group generated by the subset S of G, in the language of groups 
(*,~ 1 , 1), and a unary predicate S for the set of generators. Then G is a homogeneous structure 
(which is not saturated, since the type of an element not generated by S is omitted). Any two 



uncountable such groups of the same size are isomorphic, and it was observed by H. J. Keisler [Kei71 
that these groups are an example of his categoricity theorem for L Ul >tl) . Uncountable categoricity 
implies that G is w-stable as a homogeneous structure (see Section 5); this can also be seen directly 
by counting types. G is also supersimple. The freeness relation can be described easily. For A C G, 
let A' C S be those elements generating the elements of A. A' is uniquely determined from A and 
this operation commutes with automorphisms of G. For B C A,C C G, the reader can check that 
A J_, C if and only if A' is free from C' over B' in the sense of the trivial pregeometry S. 

B 

This is again a case where we fail to have generics. Moreover, each abelian subgroup of G is 
countable, so we cannot expect a generalization of Cherlin's theorem stating that an uncountable 
saturated group whose first order theory is w-stable has a definable abelian subgroup of the same 
size. 

6.5. Hilbert spaces. Some of these ideas appear earlier in the work of Henson and Iovino on Banach 



space structures, see for example [Ioy99|. The main technical difference is that the logic of Banach 
space structures is set-up so as to keep compactness. They have several ways of measuring the 
space of types according to the density character of these spaces with respect to various topologies. 
However, they show that stability is independent of the topology. Moreover, Iovino showed recently 
that a compact, homogeneous Banach space structure is stable in their sense if and only if it is 
stable in the sense developed in the previous section. Some of the material below was also worked 



out simultaneously, as well as extended, by A. Berenstein in his Ph.D. thesis [Bcr02|. He produced 
several simply stable expansions of Hilbert spaces and proved that the C* algebra of square integrable 
functions on a set X is also a simply stable homogene ous st ructure. He also observed that, as a 
group, a Hilbert space does not have generics. See also |BB02f for more simply stable expansions of 
Hilbert spaces. 

Let K be the real or complex numbers. An inner product space (or pre-Hilbert space) over if is a 
if— vector space V equipped with a map (— , — } from V x V into K satisfying, for x, y, z G V and 
r e K: 

• (x + y,z) = (x,z) + (y,z), 

• (rx,y) = r(x, y), 

• (V,x) = (x,y), 

• (x, x) is a real number > if x ^ 0. 



If V is an inner product space it is a normed linear space under || — ||= y/ (x, x). V is a Hilbert 
space if it is a Banach space under || — ||; i.e., V is a complete metric space under the norm. 

For simplicity suppose K = R. This can be formulated as a model in a first-order language by 
having one sort, SV, for V and one, Sf, for R, a binary map (— , — } from V x V into R, the field 
operations on R, < on R, and a function giving scalar multiplication. For simplicity we assume there 
is a constant in the language for each element of R. Let Te be the theory in this language expressing 
the itemized properties above for the field Sf and that Sf is an ordered field containing R. 

Lemma 6.2. Any pre-Hilbert space W is a subspace of a Hilbert space U that is homogeneous with 
respect to quantifier-free relations. 



Proof. Let Mo be a homogeneous universal model of the universal theory Tg (see [Pil| or | She75 
for an earlier reference) that contains W and has arbitrarily large cardinality. Let TZq be the 
quantifier-free definable relations on Mo. Let E(x,y) be the equivalence relation on Mo that holds 
if (x — y,x — y) < 1/n, for all n < u>. Thus, E is IZo— type definable. Let (M',TZ') be the logical 
structure on the sort Mq/E in (Mq 9 , 7?.q 9 ). By Lemma |4.5[, (M', 1Z') is homogeneous. The model M' 



consists of V interpreting Sv and F 1 interpreting Sf- The reader should verify that M' satisfies the 
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axioms for a pre-Hilbert space relative to the field F' under the operations and relations inherited 
from M . The real numbers are a subring of F' since each real is a constant symbol of the language. 
Notice that if s G F', and \s\ < r for some rel. then s G R. Let U = { a G A/' : || a ||e R }. 

Claim. U is a Hilbert space homogeneous with respect to quantifier-free relations. 

Let x,y eU. In M', |(a;,y)| <|| x \\ ■ \\ y ||G R, hence (x,y) G R. Thus, 17 is a submodel of M' . 
The crucial axioms above are universal, so U is also a pre-Hilbert space. Since Mq is an uncountable 
homogeneous universal model of Tg it realizes any consistent quantifier-free type over a countable 
subset. It follows that || — || defines a complete metric space on U. Moreover, it is easy to verify 
that U is homogeneous with respect to the quantifier-free relations. This proves the claim and the 
lemma. □ 

Recall the condition (P) defined at the beginning of Section |. We assume from hereon that M 
is a homogeneous Hilbert space of cardinality A, where A is sufficiently large so that (P) holds for 
7r = Ni and tt' some uncountable cardinal < A. Here, of course, we mean that M is homogeneous 
with respect to quantifier-free relations. 

Theorem 6.3. M is Ki— simply stable. 

The proof will be in a series of lemmas. Here are some of the basic facts about Hilbert spaces 



that go into the proof. As a reference we suggest | HS65 , Ch.16] 



Remark 6.1 (i) If H is a Hilbert space and A C H , the minimal Hilbert space H' C H that contains 
A is denoted A. Since A is obtained by successively closing under the vector space operations and 
taking the limit of Cauchy sequences, A c del (A); i.e., it is invariant under the automorphisms of 
H that fix A. 

(ii) If H is an inner product space and A C H then A contains an orthogonal set E such that 
every x G A is nonorthogonal to some element of E (by Zorn's Lemma). Such an E is called a 
complete orthogonal set for A. 

Notation. Given an inner product space H, x G H and Y C H, x _L Y if (x, y) = 0, for all y G Y. 

The following proposition summarizes the elementary results that enter the proof. 

Proposition 6.4. (i) (Bessel's Inequality) Let E be a nonempty orthonormal set in an inner product 
space H, and let x G H. Then Ezfe \ {x,z)\ 2 <|| x \\ 2 ; hence {z G E : (x,z) ^ } is countable, 
(ii) Let H be a Hilbert space and E a complete orthogonal subset of H . Then for all x G H, 



E 



i x -, z ) 

z£E (z,z) 



Z. 



Lemma 6.5. Given A U E C M , with E an orthogonal set over A, and a G M such that a _L E . 
tp(aj A U E) does not divide over A. If B C dcl(A U E), then also tp(a/A U E U B) does not divide 
over A. 

Proof. Let { E\ : i G X } be an A— indiscernible sequence in tp(E/A). The construction of M at the 
beginning of this section, and the fact that E is orthogonal over A guarantees the existence of an a 1 
realizing tp(a/A) such that a' _L E{, for all i £ X. Checking the possible relations on A U E U {a}, 
this implies that tp(Ei U {a 1 } /A) = tp(E U {a}/ A), for all i G X. This witnesses that tp(a/A U £) 
does not divide over A 

Continuing, for each i El, there is Bi such that tp(Ei U Bi/A) = tp(E U B/A). Since C 
dcl(Ei U A), tp(Bi/Ei U A) has a unique extension over AUfij U {a'}- Thus, for each i E X, 
tp(Bi UEi/AU {a'}) = tp((B UE/A U {a'}). We conclude that tp(a/A UEUB) does not divide over 
A. □ 



Lemma 6.6. Suppose a G M and A C M , where \A\ < \M\. Then there is a countable B C A such 
that tp(a/A) does not divide over B. 
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Proof. Let E be a complete orthogonal subset of A, chosen so that E fl A is a complete orthogonal 
subset of A. Let (a, z) ^ }, which is countable by Bessel's Inequality. Let Fq = FP\A 

and Fi = F\Fq. Let be a minimal subset of A such that F\ C dci(Ao). Since F is countable, 
is countable by Remark 3.1 (i), and we may assume that Fq C Aq. By enlarging Aq and F if 
necessary we can assume that e 6 E \ F implies that e _L A . By Lemma 6.5, tp(a/A) does not 
divide over Aq, proving the lemma. □ 



Lemma 6.7. Given a G Af and A C B C M t/iere is a unique complete type over B which is an 
No—free extension oftp{a/A), and this type does not divide over A. 

Proof. Consider the Hilbert spaces A C B. Let E be a complete orthogonal subset of A and F D E 
a complete orthogonal subset of B. Notice that each / e F\E is orthogonal to A. Since A C del (A), 
tp(a/A) has a unique extension over A, namely tp(a/A), which also does not divide over A. There is 
a b realizing t(a/A) such that each f E F\E is orthogonal to b, and among such b there is a unique 
type over A U F. There is a unique extension of tp{bj A U F) over B, and by Lemma tp(b/B) 
does not divide over A. This proves the lemma. □ 



C omb ining Lemma 3J3 and Lemma 5/7 shows that M is Ki-simple and stable, proving Theo- 
rem 6.3. 
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